题目:
7-1 用递归法求解Fibonacci数列
分数 20
全屏浏览题目
切换布局
作者 张江
单位 合肥师范学院
这是一个编程题模板。
已知斐波那契数列公式如下:
F(n)=F(n−1)+F(n−2),(n>2);
F(1)=1;F(2)=1。
输入格式:
输入一个正整数n(1<=n<=50)。
输出格式:
输出该正整数n对应的斐波那契数列的F(n)。
如果输入的n<1或者n>50,输出"Wrong Input!"
输入样例:
在这里给出一组输入。例如:
2
输出样例:
在这里给出相应的输出。例如:
F(2)=1
输入样例:
在这里给出一组输入。例如:
3
输出样例:
在这里给出相应的输出。例如:
F(3)=2
输入样例:
在这里给出一组输入。例如:
-7
输出样例:
在这里给出相应的输出。例如:
Wrong Input!
答案:
#include <stdio.h>
int fibo(int n)
{
if(n==1||n==2)return 1;
else
{
return fibo(n-1)+fibo(n-2);
}
}
int main()
{
int n=0;
scanf("%d",&n);
if(n<1||n>50)printf("Wrong Input!\n");
else
{
printf("F(%d)=%d\n",n,fibo(n));
}
return 0;
}