费波那其数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其他方法，但要说明你选择的理由。
#include <stdio.h>
int Pheponatch(int);
int main()
{
printf("The 10th is %d",Pheponatch(10));
return 0;
}
int Pheponatch(int N)
{
int a[10];//int a[N]不可以编译器无法知道数组大小
a[0]=1;
a[1]=1;
for (int i=2;i<N;i++)
{
a[i]=a[i-1]+a[i-2];
}
return a[N-1];
}
posted on 2006-08-29 11:10
创建更好的解决方案 阅读(1710)
评论(6) 编辑 收藏 引用