C++出力フィボナッチ数列の2つの実現方法

944 ワード

定義:
フィボナッチ数列とは、0、1、1、2、3、5、8、13、21、34、55、89、144、...この数列は3番目の項目から始まり、各項目は前の2つの項目の和に等しい.
フィボナッチ数列を出力する上位20項目を例に挙げます.
方法1:標準を比較する方法は、3番目の変数によって実現される.
 
  
#include  
using namespace std;
int main(){
    int f1=0,f2=1,t,n=1;
    cout<    cout<    for(n=3;n<=20;n++){
        t=f2;
        f2=f1+f2;
        f1=t;
    cout<    }    
    cout<    return 0;
}

方法2:これは編集者が勉強しているときに自分で考えた方法で、2回の加点を通じて、1回の循環で2つの項目を出力することができます.
 
  
#include 
using namespace std;
int main(){
    int f1=0,f2=1,t,n=1;
    cout<    cout<    for(n=2;n<10;n++){
     f1=f1+f2;
 cout< f2=f1+f2;
 cout<    } 
 cout< return 0;
}