プッシュアルゴリズム


繰返しアルゴリズムは理性的な思考モデルの代表であり、既存のデータと関係に基づいて、徐々に導出して結果を得る.
プロセスの実行:
1、既知の結果と関係に基づいて、中間結果を解く
2、要求に達したか否かを判定し、達していない場合は、既知の結果と関係に基づいて中間結果を解く.もし要求を満たすならば、1つの正しい答えを探し当てることを表します
地推アルゴリズムは,ユーザが答えと問題の間の論理関係を知る必要がある.多くの数学問題では,明確な計算式が従うことができるので,繰返しアルゴリズムを用いて実現することができる.
繰返しアルゴリズムを用いてフィボナッチ数列を実現することができる
コードは次のとおりです.
#include 

int Fibonacc(n)
{
    int n1,n2;
    if(1 == n || 2 == n)
    {
        return 1;
    }
    else
    {
        n1 = Fibonacc(n-1);
        n2 = Fibonacc(n-2);
        return n1 + n2;
    }
}

int main()
{
    int n;
    scanf("%d",n);
    printf("%d
",Fibonacc(n)); }