斐波纳契数列

斐波纳契数列又称兔子数列

前两项是一后面一项都等于前两项的和

例：1 1 2 3 5 8 13 21……

开头，先设三大框架

#include<bits/stdc++.h>
using namespace std;
int main(){
    return 0;
}

中间

首先我们要定义一个变量a来输入我们要找的斐波纳契数列中的第几个值，然后输入

int a;
cin>>a;

然后定义一个数组b,因为斐波纳契数列前两项是一所以将他的第零项和第一项设为1

int b[31]={1,1};

因为斐波纳契数列的一项是后两项之和所以我们写一个for循环

for(int i=2;i<a;i++){
    b[i]=(b[i-1])+(b[i-2]); 
}

然后输出

cout<<b[a-1]<<endl;

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b[31]={1,1};
    cin>>a;
    for(int i=2;i<a;i++){
        b[i]=(b[i-1])+(b[i-2]); 
    }
    cout<<b[a-1]<<endl;
    return 0;
}