蓝桥杯训练斐波那契数列

#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;
}

 

posted @ 2019-02-18 10:37  于云震  阅读(511)  评论(0)    收藏  举报