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

时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

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

输入

一个不超过50的正整数

输出

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

样例输入 Copy

20

样例输出 Copy

6765

int Fibonacci(int n){
    if(n==1||n==2){
        return 1;
    }
    else{
        return Fibonacci(n-1)+Fibonacci(n-2);
    }
}
int main() {
    int n,s;
    scanf("%d",&n);
    s=Fibonacci(n);
    printf("%d\n",s);
    return 0;
}