题目描述：

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

输入

一个不超过50的正整数

输出

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

样例输入

20

样例输出

6765

代码

#include<cstdio>
int main(){
    const int N=51;
    int fib[N];
    int inNum,i;
    scanf("%d",&inNum);
    fib[0]=1;fib[1]=1;
    if(inNum==1)printf("%d\n",fib[0]);
    else if(inNum==2)printf("%d\n",fib[1]);
    else{
    for(i=2;i<=inNum-1;i++){
        fib[i]=fib[i-1]+fib[i-2];
    }
    printf("%d\n",fib[inNum-1]);
    }
    return 0;
}