蓝桥杯训练斐波那契数列

#include<stdio.h>
int main()
{
int x;
scanf("%d",&x);
int f(int n);
printf("%d\n",f(x));
}
int f(int n)
{
int s;
if(n==1||n==2)
{
s=1;
}
else
s=f(n-1)+f(n-2);
return s;
}

 

转载于:https://www.cnblogs.com/yuyunzhen/p/10394225.html