C言語の学習課題としてよく出題される「フィボナッチ数列を指定範囲まで出力するプログラム」は、ループ処理や変数管理の基礎を理解するのに適したテーマです。本記事では20項程度までの出力方法を中心に解説します。
フィボナッチ数列とは
フィボナッチ数列は、直前の2つの数を足し合わせて次の数を作る数列です。
一般的には「0, 1, 1, 2, 3, 5, 8, 13…」という形で増えていきます。
数学的にもプログラミング的にも基本アルゴリズムの代表例です。
基本的な考え方(C言語)
C言語では、直前の2つの値を変数として保持することで簡単に実装できます。
例えばaとbを用意し、次の値をcとして更新していく方法が一般的です。
この構造をループ処理と組み合わせることで数列を生成します。
20項出力するC言語サンプルコード
以下はフィボナッチ数列を20項まで出力する基本的なコード例です。
初学者でも理解しやすいようにシンプルな構造にしています。
————————————————–
#include <stdio.h>
int main(void){ int i; int a = 0, b = 1, c; for(i = 1; i <= 20; i++){ printf(“%d “, a); c = a + b; a = b; b = c; } return 0; }
————————————————–
n=30など範囲を変更する方法
出力項数を変更したい場合はfor文の条件部分を変更するだけで対応できます。
例えば「i <= 30」とすれば30項まで出力可能です。
このようにループ制御が理解のポイントになります。
よくあるミスと注意点
初学者がよく間違えるのは変数の更新順序です。
aとbの更新を誤ると正しい数列にならないため注意が必要です。
また初期値を0と1に設定する点も重要です。
まとめ
フィボナッチ数列はC言語の基本であるループと変数操作を学ぶのに適した題材です。
20項出力はシンプルな構造で実装でき、応用すれば任意の項数にも対応できます。
アルゴリズム理解の第一歩として繰り返し練習することが重要です。


コメント