• ベストアンサー

C言語ソースコードに関する質問です。

以下の数列について，初項から第15項までを求めるプログラムと実行結果を示せ。 0 1 1 2 3 5 8 13 21(ただし，初項=0，第1項=1とする。) ソースコードを書くと、エラーがでた。 #include <stdio.h> int fib(int n) { if(n==1 || n==2) return 1; else return fib(n-1)+fib(n-2); } int main(void) { int n; for(n=0;n<17;n++) printf("%d,",fib(n)); } 正しソースコードを教えてください！ よろしくお願いします。

質問者が選んだベストアンサー

  • ベストアンサー
回答No.5

#include <stdio.h> void fib(int i, int j, int n) { if (n == 1) { printf("%d\n", i); } else { printf("%d\n", i); return fib(j, i + j, n - 1); } } int main(void) { fib(0, 1, 15); return 0; }

blizzardoo
質問者

お礼

ありがとうございます！！

その他の回答 (4)

  • ESE_SE
  • ベストアンサー率34% (157/458)
回答No.4

なんか日本語に指摘が入っていますがｗ フィボナッチ数列でしょうか？ならばそうと最初から書けば・・・。 ループを追い掛けていきましょう。 ループで走らせる関数の中で、想定していない数字があるはずです。

  • asuncion
  • ベストアンサー率33% (2126/6288)
回答No.3

＞ソースコードを書くと、エラーがでた。 ソースコードを書いただけでエラーが出たのですか？ コンパイルはしてみなかったのですか？

  • redfox63
  • ベストアンサー率71% (1325/1856)
回答No.2

関数 fibの引数が 0の場合どこが実行されるのかを考えてみましょう // n ==0 なので ここは条件が成り立たない if(n==1 || n==2) 　　return 1; else 　　// ここにくるので 再帰呼出される 　　// fib(-1) + fib(-2) 　　return fib(n-1)+fib(n-2); といった具合になります fib(-1) や fib(-2) も if(n==1||n==2) の条件に合致しないので 再帰になりfib(-2) や fib(-3)、fib(-3)、fib(-4)を計算しようとします これを永遠に繰り返して最後にはスタックを食いつぶして止まるか 暴走状態に陥って パソコンなどの再起動となるかもしれません

  • Tasuke22
  • ベストアンサー率33% (1799/5383)
回答No.1

正しいソースコード以前に、 問題の答えが出ていません。 つまり答えになっていない、です。 正しいソースコードとは、 正しい答え＆正しいコーディングです。 少なくとも答えは出しましょう。

  1. カテゴリ
  2. [技術者向] コンピューター
  3. プログラミング・開発
  4. C・C++・C#

関連するQ&A

  • C言語で分からないところがあるのですが……

    C言語で分からないところがあるのですが…… すみません。C言語の課題で分からないところがあり、質問しに来ました。 ユーザから数を受けて、そこまでのフィボナッチ数列を表示させるというプログラムです。 下のソースコード（でいいんですよね？）は正しいやつです。 for文を使って、繰り返しの作業を行うことに成功しましたが、doとwhileに書き換える作業がうまくできません。 どなたか助けてください。 #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 the number.　: "); scanf("%d",&n); for(i=1; i<=n; i++){ printf("F%d = %d\n",i, fib(i)); } }

  • 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)); } }

  • c言語のフローチャートについての質問です

    #include <stdio.h> int main (void) { int n; for (n=1900; n<2000; n++) { if (n%4==0 && n%100!=10) printf ("%d",n); else if(n%400==0) printf ("%d",n); } printf("\n"); return 0; } をどなたかフローチャートに直してください JIS規格のものでお願いします

  • Ｃ言語について

    次のような問題です。 問　自然数ｎを入力し、ｎを3で割って割り切れるかどうかを判定し結果を表示する。「割り切れる」、「１余る」、「「２余る」のいずれかが入るものとする。 このようなものをつくりました。 #include<stdio.h> int main(void) { int n; printf("自然数:"); scanf("%d",&n); if(n==0){ printf("割り切れる\n"); }else if(n==1){ printf("１余る\n"); }else{ printf("２余る"); } return(0); } これで合っているかよろしくお願いします。

  • c言語のフローチャートについての質問です

    #include <stdio.h> int main (void) { int n; for (n=1900; n<2000; n++) { if (n%4==0 && n%100!=10) printf ("%d",n); else if(n%400==0) printf ("%d",n); } printf("\n"); return 0; } をフローチャートに直したいのですがいまいち方法が解りません、どなたか詳しい回答お願いします JIS規格のものでお願いします

  • c言語についての質問です。

    #include<stdio.h> int main(void){ int a; printf("1文字たいぷしてください。\n"); scanf("%d",&a); if(a>=65 && a<=90){ printf("大文字です。\n"); } else if(a>=97 && a<=122){ printf("小文字です。\n"); } else{ printf("大文字でも小文字でもありません\n"); } return 0; } このプログラムは正しくなくて、 intをchar %dを%cにかえなければなりません。 なぜintはダメなんでしょうか？ できれば丁寧に教えてください。 お願いします。

  • フィボナッチ数列　c言語

    c言語でフィボナッチ数列を求めるプログラムを再帰関数をつくり作れという問題でしたのように作りました。 windowsでcygwinというものを使ってコンパイルしています #include <stdio.h> int fib(int); main() { int n,i; printf(\"第何項までのフィボナッチ数？　n=\"); scanf(\"%d\",&n); fib(0)=0; fib(1)=1; for(i=2;i<=n;i++){ print(\"f(%d)=%d\",n, fib(n));} } エラーは $ gcc fib2.c fib2.c: In function `main\': fib2.c:10: error: invalid lvalue in assignment fib2.c:10: error: invalid lvalue in assignment とでました。 どこかちがいますか？

  • C言語のソースコードについて教えてください。

    以下のソースコードを学習用C言語開発環境で行ったのですが、 『ファイル「C:/Users/ユーザー名/AppData/Local/EasyIDEC/project/タイトル/main.c」の 「41行目」で記述エラーを発見しました。 「,」を付け忘れています。』 という、コンパイルエラーが表示されました。 何度も見直したのですが、よくわかりません。 #include <stdio.h> int main(int argc, char *argv[]) { char answer ; answer = 'n' ; while(answer =='n') { int input ; input = 0 ; int add ; add = 1 ; int sum ; sum = 0 ; printf("数値を入力して下さい。:") ; scanf("%d", &input ) ; int i ; i = 0 ; while(i < input) { sum =sum + add ; printf("\n%d",sum) ; i++ ; add++ ; } printf("\n1から%dまでの総和は、%dです。" , input , sum) ; while(1) { printf("\n終了しますか？ y/n:") ; scanf(" %c , &answer) ; if( (answer != 'y') && (answer != 'n') ) { printf( "y or nを入れてください。") ; } else { break ; } } } return 0 ; }

  • C言語

    以下の出力結果はどうなりますか？ 教えてください。 #include <stdio.h> #include <stdib.h> int main (void){ int n,f; n=792; f=2; while(f*f<=n){ while(n%f==0){ printf("%d",f); n=n/f; } f++; } if(n !=1) printf("%d",n); printf("\n"); return 0; }

  • LaTeXでソースコード

    LaTeXで文書中にソースコードを 行番号付きで載せるのはlistings.styを使ってできたのですが、 行番号 ＋ “：”（セミコロン）で表示するような方法はないでしょうか。 例えば、こんな風にです 1： #include <stdio.h> 2： 3： int main(void){ 4： printf("hello\n"); 5： return 0: 6： }

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する