【计蒜客】斐波那契C++

简单斐波那契

描述

斐波那契数列是一种非常有意思的数列，由 00 和 11 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：
F0=0
F1=1
F_n=F_{n-1}+F_{n-2}
我们约定 F_n表示斐波那契数列的第 n项，你能知道斐波那契数列中的任何一项吗？​

输入格式

输入包括一行，包括一个整数 N(0≤N≤50)。

输出格式

输出包括一行，包括一个整数，为斐波那契数列的第 N 项的值。

样例输入

7

样例输出

13

---

#include<iostream>
using namespace std;
int main(){
    int i=0,F0=0,F1=1;
    int n=0;
    cin>>n;
    for(i=2;i<=n;i++){
        int temp=F1;   
        F1=F0+F1;
        F0=temp;
    }
    cout<<F1<<endl;
    return 0;
}

思路

因为F0=0,F1=1,F2=1,F3=2,F4=3，F5=5,F6=8,…..Fn=Fn-1+Fn-2;
所以在for循环里面F1=F1+F0，但是之前的F1的值会被覆盖，所以要先将
temp=F1；
F1=F1+F0；
F0=temp；//这里就相当于在下一次循环中，上次的F1相当于这次F0；

---

题目网址：https://nanti.jisuanke.com/t/4