#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,a;
scanf("%d",&n);
a=feibonaqi(n);
printf("%d",a);
return 0;
}
int feibonaqi(int n){
if(n==1 || n==2)
return 1;
else
return feibonaqi(n-1)+feibonaqi(n-2);
}
斐波那契数列递归
最新推荐文章于 2024-08-09 17:45:27 发布