C++輸入斐波那契數列的兩種完成辦法。本站提示廣大學習愛好者:(C++輸入斐波那契數列的兩種完成辦法)文章只能為提供參考,不一定能成為您想要的結果。以下是C++輸入斐波那契數列的兩種完成辦法正文
界說:
斐波那契數列指的是如許一個數列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
這個數列從第三項開端,每項都等於前兩項之和。
以輸入斐波那契數列的前20項為例:
辦法一:
比擬尺度的做法,是借助第三個變量完成的。
#include<iostream>
using namespace std;
int main(){
int f1=0,f2=1,t,n=1;
cout<<"數列第1個:"<<f1<<endl;
cout<<"數列第2個:"<<f2<<endl;
for(n=3;n<=20;n++){
t=f2;
f2=f1+f2;
f1=t;
cout<<"數列第"<<n<<"個:"<<f2<<endl;
}
cout<<endl;
return 0;
}
辦法二:
這是小編進修的時刻本身想到的辦法,可以經由過程兩次加分,一次輪回輸入兩個項。
#include<iostream>
using namespace std;
int main(){
int f1=0,f2=1,t,n=1;
cout<<"數列第一項:"<<f1<<endl;
cout<<"數列第二項:"<<f2<<endl;
for(n=2;n<10;n++){
f1=f1+f2;
cout<<"數列第"<<(2*n-1)<<"項:"<<f1<<endl;
f2=f1+f2;
cout<<"數列第"<<(2*n)<<"項:"<<f2<<endl;
}
cout<<endl;
return 0;
}