PTA7-1 用递归法求解Fibonacci数列分数 20作者 张江单位 合肥师范学院

题目：

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