Codeup100000568问题 H: 例题5-8 Fibonacci数列

题目描述：

输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：

要求输入的正整数n不超过50.

输入：

一个不超过50的正整数

输出：

Fibonacci数列的第n个数，末尾输出换行。

样例输入：

20

样例输出：

6765

实现代码：

#include<cstdio>

int Fibonacci(int n){
    if(n==1||n==2){
        return 1;
    }
    return Fibonacci(n-1)+Fibonacci(n-2);
}

int main() {
    int n;
    while(scanf("%d",&n)!=EOF){
        printf("%d\n",Fibonacci(n));
    }

}