一本通 1071：菲波那契数

【题目描述】
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。
【输入】 输入一行，包含一个正整数k。（1 ≤ k ≤ 46）
【输出】 输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小。
【输入样例】19
【输出样例】 4181

include

using namespace std;
int a[50];
int main()
{
a[1]=1;
a[2]=1;
int k;
cin >> k;
for (int i=3;i<=46;i++) 错误：for (int i=3;i<=n;i++)
{
a[i]=a[i-1]+a[i-2];
}

cout << a[k];

}
反思：把菲波纳契数列的数一一列举出来之后，再查找那一个输入的数就可以了