题目描述

斐波那契数列是指这样的数列：第一个数和第二个数都是 1 ，接下来每个数都等于前面 2 个数的和。输入一个正整数 k ，输出斐波那契数列第 k 个数。

输入格式

一个整数 k ( 1 <= k <= 46 )

输出格式

一个整数，表示斐波那契数列第 k 个数的大小。

样例

19

4181

程序填空

#include<bits/stdc++.h>
using namespace std;
int a[35],k;
int main(){
    cin>>k;
    a[1]=1,a[2]=1;
    for(int i=填空(1);i<= 填空(2) ;i++)
        a[i]=填空(3) + 填空(4);
    cout<<填空(5);
    return 0;
}

填空(1):{{ input(1) }}

填空(2):{{ input(2) }}

填空(3):{{ input(3) }}

填空(4):{{ input(4) }}

填空(5):{{ input(5) }}