菲波那奇数列 算法

来源：百度知道 编辑：UC知道 时间：2024/09/22 08:32:52
题目是菲波那奇数列是由1，2，3，5，8，13····组成的，即前2个数字的和就是第三个数字，数列的第几项的值刚好超过或等于10000？设计一算法程序求之··

我用的C++:

#include <cstdlib>
#include <iostream>
#include <vector>
using namespace std;

int main(int argc, char *argv[])
{ int i=0;
vector<int> A(2);
A[0]=1;
A[1]=1;
while(A[A.size()-1]<100)
{
i++;
A.push_back(A[A.size()-1]+A[A.size()-2]); }
cout<<i<<endl;
cout<<A[A.size()-1]<<endl;

system("PAUSE");
return EXIT_SUCCESS;
}