No.3ベストアンサー
- 回答日時:
フィボナッチ数列とは、
最初に「1、1」があって、次の数は「前の2つを足し算」です。
「1、1、2」になったら「1と2」で「3」、
「1、1、2、3」になったら「2と3」で「5」、
「1、1、2、3、5」になったら「3と5」で「8」。
これを40番目まで繰り返すだけです。
#include <stdio.h>
#include <stdlib.h>
main()
{
unsigned long a,b,c;
int n;
a=0L;
b=1L;
for (n=1;n<=40;n++) {
printf("%d:%ld\n",n,b);
c = a + b;
a = b;
b = c;
}
}
No.4
- 回答日時:
補足。
ANo.3のCプログラムは
「追加でf(0)=0を定義し、1番目から順に40番目まで繰り返し」
と言う姑息な手を使ってます。
0番目は「0」
1番目は「1」
と定義しておいても
2番目は0番目と1番目の足し算で「1」
3番目は1番目と2番目の足し算で「2」
が成り立ち、結局は、問題文に定義された
1番目は「1」
2番目は「1」
3番目は1番目と2番目の足し算で「2」
が成り立つのは変わりません。
なので、「a=0L」が『0番目は「0」』を、「b=1L」が『1番目は「1」』を意味します。
なお、フィボナッチ数列が40番目まで行くと16ビットintでは足りなくなるので、32ビットintで計算し、表示も「%ld」(unsignedなのでホントは「%lu」と書くべきなんだけど)を使います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
long型の定数の末尾にLを付ける...
-
main.c:7:43: warning: implici...
-
visualstudio C# テキストボッ...
-
C++のfor文について
-
関数の実体定義にヘッダファイ...
-
DWORDの実際の型は何でしょうか
-
GCCで暗黙の型変換の警告を出し...
-
typedef enumの使い方を教えて...
-
64bit → 32bit型へのキャスト
-
C++ クラスをメンバにもつクラ...
-
0除算を判定したい
-
2重定義って??
-
DLLでLIBファイルが作成されない
-
void func( void )について
-
プログラムの中で別のmainを呼...
-
【#define】 defineで定義した...
-
C#について
-
C++ template operator T()
-
VB 関数
-
intとINTの違いは?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
DWORDの実際の型は何でしょうか
-
visualstudio C# テキストボッ...
-
C++のfor文について
-
2重定義って??
-
long型の定数の末尾にLを付ける...
-
typedef enumの使い方を教えて...
-
main.c:7:43: warning: implici...
-
C++でboolにintの値を代入する...
-
構造体の要素すべてに対する四...
-
intとINTの違いは?
-
ハンドルされていない例外が発...
-
DDVによるメッセージの変更
-
変数の型を定義しなかった場合...
-
【#define】 defineで定義した...
-
C++ クラスをメンバにもつクラ...
-
構造体の宣言でエラーが出ます。
-
プログラムの中で別のmainを呼...
-
void func( void )について
-
エラー「invalid conversion fr...
-
関数の実体定義にヘッダファイ...
おすすめ情報