C++斐波那契数列

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<iomanip>

#include<cmath>

#include<algorithm>

using namespace std;

int main(void){

int k;

cin>>k;

long long a[47]={0};

// 定义数组存储斐波那契数列，长度47（索引0-46），覆盖k<=46的所有情况

    // 用long long避免数值溢出（第46项斐波那契数超过int范围）

//初始化：给数组赋初始值，{0} 表示将数组的第一个元素设为 0，其余所有元素自动补 0；

a[1]=1;

a[2]=1;

for(int i=3;i<=k;i++){

//3 4 5 6 7 8 9

//a[2]+a[1];a[3]+a[2];... 

a[i]=a[i-1]+a[i-2];

}

cout<<a[k]<<endl;

    return 0;

}