斐波那契数(Fibonacci number)

Fibonacci数列是一个特殊的数列,数列的第一项和第二项分别为0和1,从第三项开始,每一项是其前面两项之和。即0,1,1,2,3,5,8,…….。请编程读入一个整数n,然后输出该数列的第n项

循环中更新第i项值的具体办法:
设置变量a、b、c ,分别表示Fibonacci数列第i-2项、第i-1项、第i项的值,则有c=a+b.
当i的值增加1后,我们使a=b,b=c,c=a+b,即可完成这三个变量值的更新。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
include  <iostream>
using namespace std;
int main(){
    int i,n,a=0,b=1,c;
    cout<<"please input a number:"; cin>>n;
    for(i=3;i<=n;i++){
    c=a+b;
    a=b;
    b=c;
}
cout<<c<<endl;
return 0;
}
Scroll to Top