简单斐波那契数列

来源:互联网 发布:共产主义社会 知乎 编辑:程序博客网 时间:2024/05/07 05:55
#include<stdio.h>
int fib(int n)
{
if(n<2)
{
if(n==1)
{
return 1;
}
else
{
return 0;
}
}
else
{
return fib(n-2) + fib(n-1);
}
return 0;
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",fib(n));
return 0;
}
1 0
原创粉丝点击