主题:[讨论]用递归方法求Fibonacci数列前40个数
yp783817212
[专家分:0] 发布于 2009-12-09 13:50:00
用递归方法求Fibonacci数列前40个数
回复列表 (共1个回复)
沙发
liuhaodiyi [专家分:0] 发布于 2009-12-11 15:57:00
[size=3][size=6][size=5][size=1][size=3][size=4][code=c]
#include<iostream>
using namespace std;
int fibonacci(int);
int main()
{
int month;
printf("输入 n=");
scanf("%d",&month);
printf("输出 ans=%d\n",fibonacci(month));
return 0;
}
int fibonacci(int x)
{
if(x<=1)return 1;
return fibonacci(x-1)+fibonacci(x-2);
}
[/code][/size][/size][/size][/size][/size][/size]
我来回复