「アルゴリズムに関する注意事項」セクション2.4-C / C ++クイックスタート->ループ構造の例5-8フィボナッチシーケンス

例5-8フィボナッチシーケンス

タイトルの説明
正の整数nを入力して、Fibonacciシーケンスのn番目の数値を検索します。フィボナッチシーケンスの特徴：1番目と2番目の数字は1,1です。3番目の数値から始めて、要約は前の2つの数値の合計です。：すなわち

、入力の正の整数nは50超えないように要求される
入力を
、50を越えない正の整数
出力
n番目のフィボナッチ数列の数、及び出力端に改行。
サンプル入力コピー
20
サンプル出力コピー
6765

#include <stdio.h>

int main(void) {
    
    
    int a;
    int b[50] = {
    
    1, 1};
    scanf("%d", &a);
    if (a == 1 || a == 2) {
    
    
        printf("%d", b[0]);
    } else if (a > 2) {
    
    
        for (int i = 2; i < a; ++i) {
    
    
            b[i] = b[i - 1] + b[i - 2];
        }
    }
    printf("%d", b[a - 1]);
    return 0;
}