菲波那契数列c++循环

菲波那契数列是指这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，菲波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）。在C++中，可以使用循环或递归的方式来实现菲波那契数列的计算。

以下是两种不同的C++循环实现菲波那契数列的方法：

方法一：

#include <iostream>
using namespace std;

int main() {
long f1, f2, fn;
int i, n;
cin >> n;
f1 = f2 = 1;
if (n <= 2)
fn = 1;
else
for (i = 3; i <= n; i++) {
fn = f1 + f2;
f1 = f2;
f2 = fn;
}
cout << fn << endl;
return 0;
}

方法二：

#include <iostream>
using namespace std;

#define SIZE 50

int main() {
unsigned long long arr[SIZE] = { 0,1 };
unsigned long long num, i;
while (cin >> num) {
for (i = 0; i < SIZE; i++) {
if (i >= 2 && arr[i] == 0) {
arr[i] = arr[i - 1] + arr[i - 2];
}
if (num == arr[i]) {
cout << i + 1 << endl;
}
}
}
return 0;
}