A49984. 数列
填空题
中等
知识点
题目描述
数列
题目描述
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。
例如：1, 1, 2, 3, 5, 8, 13, 21… 从第三项开始，每一项等于前两项的和。
输入
输入一行，包含一个正整数k。（1 ≤ k ≤ 46）
输出
输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小。
样例输入
9
样例输出
34
参考答案
#include<iostream>
using namespace std;
int main()
{
int i,a1=1,a2=1,a3,k;
cin>>k;
for(i=1;i<k;i++)
{
a3=a1+a2;
a1=a2;
a2=a3;
}
cout<<a1;
return 0; //结束程序
}
上一题
下一题