2611 - 斐波那契数列
斐波那契数列0,1,1,2,3,5,8,13,21,34,55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那契数列任意一个数据项的递归程序。
Input
所求项数
Output
数据项的值
Examples
Input
10
Output
34
Solution C++
#include<iostream> #include<cstdlib> const int n=10000; long long a[n]; using namespace std; int main() { int k; cin>>k; a[0]=0; a[1]=1; a[2]=1; for(int i=2;i<k;i++) a[i]=a[i-1]+a[i-2]; cout<<a[k-1]; //system("pause"); return 0; }