C++出力フィボナッチ数列のいくつかの方法
1175 ワード
定義:
フィボナッチ数列とは、0、1、1、2、3、5、8、13、21、34、55、89、144、...
この数列は3番目の項目から始まり、各項目は前の2つの項目の和に等しい.
フィボナッチ数列を出力する上位20項目を例に挙げます.
方法1:
比較基準の方法は,3番目の変数によって実現される.
方法2:
これはスレ主が勉強しているときに自分で考えた方法で、2回の加点を通じて、1回の循環で2つの項目を出力することができます.
フィボナッチ数列とは、0、1、1、2、3、5、8、13、21、34、55、89、144、...
この数列は3番目の項目から始まり、各項目は前の2つの項目の和に等しい.
フィボナッチ数列を出力する上位20項目を例に挙げます.
方法1:
比較基準の方法は,3番目の変数によって実現される.
#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;
}
方法2:
これはスレ主が勉強しているときに自分で考えた方法で、2回の加点を通じて、1回の循環で2つの項目を出力することができます.
#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;
}