题目描述
斐波那契数列是满足如下性质的一个数列:第一项和第二项的值为1,从第三项开始每项的值等于前两项之和。例如前5项分别为:1 1 2 3 5。现在请你编程输出第n项斐波那契数列数。
输入
输入一行,一个正整数,表示第n项。
输出
输出一行,一个正整数,表示第n项裴波那契数。
数据范围
3<n<= 92
输入样例
5
输出样例
5
#include <iostream>
using namespace std;
int main() {
int n,a = 0,b = 1,c = 0;
cin>>n;
for(int i = 2;i <=n;i++){ //因为前两项是1,所以优化节省时间
c = a + b;
a = b;
b = c;
}
cout<<c;
return 0;
}
如果不会看下图:
如图可见:
第二次a代替了上一次的b,b代替了上一次的c,而新的c是由a和b组成的
如果这都不会我也没办法了