斐波那契数列例题11

Question

斐波那契数列是指这样的数列：数列的第一个和第二个数都为 11，接下来每个数都等于前面 22 个数之和。

给出一个正整数 kk，要求斐波那契数列中第 kk 个数是多少。

输入格式
输入一行，包含一个正整数 kk。（1 \le k \le 461≤k≤46）

输出格式
输出一行，包含一个正整数，表示斐波那契数列中的第 kk 个数。

Answer 1

#include<stdio.h>
int main(){
    int n;
    int f[10001];
    f[1] = 1;
    f[2] = 1;
    scanf("%d",&n);
    for(int i = 3;i <= n;i++){
        f[i] = f[i-1]+f[i-2];
    }
    printf("%d\n",f[n]);
}