C言語で分からない点があるのですが……

質問

C言語で分からない点があるのですが……
こんにちは。C言語を学んでいて、詰まったので宜しければ回答いただけると嬉しいです。
フィボナッチ数列に関するプログラミングです。
ユーザから数字を受け取ります。（第何項か）
そこまでの数字を表示するというプログラムです。
n=3なら
F1=1
F2=1
F3=2
という具合です。
しかし、実行した結果が添付した図の通りで、途中の項がすっ飛ばされていました。
どうすればいいんでしたっけ？
宜しければご助力ください！！

#include<stdio.h>

fib(int n)
{
if(n == 1)return(1);
else{
if(n == 2)
return (1);
else return fib(n-1) + fib(n-2);
}
}

main()
{
int n, i ;

printf("INPUT number.: ");
scanf("%d",&n);

for(i=2; i<=n; i++){
printf("F%d = %d\n",n, fib(n));
}
}

回答No.2

moko3syzygy · ベストアンサー

出力ループをiでまわしているのに
fibに渡しているのが上限のnになっています　>_<
置き換えたら、動作しましたよ。

/*元コード*/
for(i=2; i<=n; i++){
　printf("F%d = %d\n", n, fib(n));<----- この行
}

/*修正後*/
for(i=2; i<=n; i++){
　printf("F%d = %d\n", i, fib(i));<-----　iに置き換える
}

/* 動作結果 */
input number: 8

F2 = 1
F3 = 2
F4 = 3
F5 = 5
F6 = 8
F7 = 13
F8 = 21

回答No.3

和泉 博（@hiroshi09s）

質問は、後退減算によるフィボナッチ数列プログラムなため、for()ループ毎にその都度再帰計算を行っています。

無駄のない前進加算のフィボナッチ数列も、また良いもんですよ。

#include <stdio.h> /* printf() */
#define NOTHING 0 /* 初動はゼロ */
#define FALSE 0 /* 排他的初期値 */
#define TRUE 1 /* 〃 */

int stage; /* set global it */
int fibonacci(int, int, int);

int main(void)
{
printf("INPUT number: ");
fflush(stdout);
scanf("%d",&stage);
printf("Result: Fibonacci(%d)= %d\n", stage,
fibonacci(NOTHING, FALSE, TRUE));
return 0;
}

int fibonacci(int generation, int present, int past)
{
if (stage == generation)
return present;
else {
fprintf(stderr, "\t Fibonacci(%d)= %d\n", generation, present);
fibonacci(generation + 1, present + past, present);
}

----- 「INPUT number: 3」の出力 -----
Fibonacci(0)= 0
Fibonacci(1)= 1
Fibonacci(2)= 1
Result: Fibonacci(3)= 2

回答No.1

SaKaKashi

>for(i=2; i<=n; i++){
>printf("F%d = %d\n",n, fib(n));
>}

なぜ、iが2から？
printfの中の値がnではなくiでしょ。

for ( i = 1 ; i <= n; i++ ) {
printf("F%d = %d\n",i, fib(i));
}