斐波拉切数列

斐波拉切数列的定义为

f(0)=0,f(1)=1, f(n)=f(n-1)+f(n-2)

若要求查找第n个数是多少？使用一般的递归调用的话，则一般会延迟，可以使用查表方式来操作

假设 1<=n<=20

 

#include <stdio.h> #include <math.h> int check(int n) { int a[21],i; a[0]=0; a[1]=1; for(i=2;i<=20;i++) { a[i] = a[i-1] + a[i-2]; } return a[n]; } int main() { int n,count=0; while(scanf("%d",&n)!=EOF) { count++; printf("Case #%d: %d/n",count,check(n)); } return 0; }  

 

也可以使用C++的 vector 向量来做

 

#include <iostream> #include <vector> using namespace std; int main() { vector<unsigned int> v; unsigned int n; v.push_back(0); v.push_back(1); for(int i=2;i<=20;i++) { v.push_back(v[i-1]+v[i-2]); } while(cin>>n) cout<<v[n]<<endl; return 0; }