#include<stdio.h>
int f1(int n) {
if(n < 1)
{
return 0;
}
else if(n == 1 || n == 2)
{
return 1;
}
return f1(n-1) + f1(n-2);
}
int main()
{
int n,p;
scanf("%d",&n);
p=f1(n);
printf("%d",p);
return 0;
}
斐波那契数列
最新推荐文章于 2024-07-24 17:46:08 发布