求斐波那契数列的某一项

斐波那契数列，又称黄金分割数列，以兔子繁殖为例子而引入，故又称为“兔子数列”。

斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34…，即第1项是1，第2项是1，后面任意一项是它前面两项的和。

编写程序，要求数列的第n个数是多少（n是不大于40的正整数）。

这一题和之前的某一题很像，都可以利用之前的加法去算，不需要从1 1 2 3 5 ······去算

代码如下：

#include <iostream>
using namespace std;

int main(){
    int n,a=1,b=1,c;
    cin >> n;
    if(n == 1 ||n == 2){
        cout << 1;
        return 0;
    } 
    for(int i=3;i<=n;i ++){
        c = a + b;
        a = b;
        b = c;
    }
    cout << c;
    return  0;
}

第一步是判断n是1或2，如果n == 1 || n == 2,那么输出1就可以了