#include<stdio.h>
int f(int n)
{
int s;
if(n==1||n==2)
s=1;
else
s=f(n-1)+f(n-2);
return s;
}
main()
{
int n,s;
scanf("%d",&n);
s=f(n);
printf("%d",s);
}
Fibonacci 数列
最新推荐文章于 2023-10-31 11:28:12 发布
#include<stdio.h>
int f(int n)
{
int s;
if(n==1||n==2)
s=1;
else
s=f(n-1)+f(n-2);
return s;
}
main()
{
int n,s;
scanf("%d",&n);
s=f(n);
printf("%d",s);
}