斐波那契数列

来源:互联网 发布:域名怎么投资 编辑:程序博客网 时间:2024/05/29 12:15
/*斐波纳契数列f(n) = f(n-1) + f(n-2) 求f(n)   */
#include<stdio.h>
int fei(int n) {
 int x;
 if(n==0) return x=0;
 else if(n==1) return x=1;
    return x=fei(n-1)+fei(n-2); 
}
int main()
{
 int n;
 printf("请输入一个整数:");
 scanf("%d",&n);
 printf("%d\n",fei(n));
return 0;
}
0 0
原创粉丝点击