C++出力フィボナッチ数列のいくつかの方法

1175 ワード

定義:
フィボナッチ数列とは、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;
}