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; } |