斐波那契数列

目录：

目录：

题目：

代码：

思路：

---

题目：

斐波那契数列指的是以下数列: 1,1,2,3,5,8,...1,1,2,3,5,8,...，从第三个数开始，每个数是前两个数的和。

现在问你这个数列的第nn项是多少。

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a[1000],n,k;
    a[1]=1;
    a[2]=1;
    cin>>n;
    for(int i=3;i<=n;i++){
        a[i]=a[i-1]+a[i-2];
        k=i;
    }
    if(n<=2){
        cout<<1;
    }
    else{
        cout<<a[k];
    }
    return 0;
}

思路：

规律吗，a[n]=a[n-1]+a[n-2].