1.5_17菲波那契数列
描述:
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。
给出一个正整数k,要求菲波那契数列中第k个数是多少。
输入:
输入一行,包含一个正整数k。(1 <= k <= 46)
输出:
输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小
样例输入:
19
样例输出:
4181
代码:循环法
#include<iostream>
using namespace std;
int main(){
int k,yi=1,er=1,san;
cin>>k;
if(k==1||k==2){
cout<<1;
}
else if(k>=3){
for(int i=3;i<=k;i++){
//1 1 2
// 1 2 3
// 2 3 5
san=yi+er;
yi=er;
er=san;
}
cout<<san<<endl;
}
return 0;
}