菲波那契数列
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为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