您的位置:首页 > 其它

Fibonacci数列

2012-07-12 17:50 204 查看
#include<stdio.h>

int FB(int n)

{

int n1=1,n2=1,t=1;

int i;

for(i=2;i<n;i++)

{

t=n1+n2;

n1=n2;

n2=t;

}

return t;

}

/*int FB(int n)

{

if(n==1||n==2)

return 1;

else

return FB(n-1)+FB(n-2);

}*/

int main()

{

int n;

printf("请输入n的值:");

scanf("%d",&n);

FB(n);

printf("%d\n",FB(n));

return 0;

}

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: