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で質問しましょう!
似たような質問が見つかりました
- その他(プログラミング・Web制作) プログラミングって本来数学的な計算をする為のものではないのですか? 学校で配られたFortran90 11 2022/08/25 22:14
- C言語・C++・C# C言語初心者 構造体 課題について 2 2023/03/10 19:48
- C言語・C++・C# このプログラミングの問題を教えてほしいです。 キーボードからデータ数nとn個のデータを入力し、平均値 3 2022/12/19 22:51
- C言語・C++・C# このプログラミングの問題を教えて欲しいです。 キーボードから整数kを入力し、kが配列aの中に何個存在 2 2022/12/19 22:50
- Access(アクセス) AccessVBAで降順にするテーブル作成クエリを使用して作成したテーブルを削除し同一のテーブル作成 1 2023/01/06 11:17
- Visual Basic(VBA) VBAで早押しゲームを作りたい 4 2022/05/12 13:46
- Excel(エクセル) ExcelのIF関数について 4 2023/05/24 12:54
- Visual Basic(VBA) ExcelのVBAでをA列に第0〜19項のフィボナッチ数列を代入するプログラムを作りたいです。 どな 2 2022/11/10 10:26
- C言語・C++・C# このプログラミング誰か教えてくれませんか 1 2022/06/02 15:27
- Visual Basic(VBA) EXCEL VBAで教えてください。 1 2022/12/22 04:20
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
DWORDの実際の型は何でしょうか
-
long型の定数の末尾にLを付ける...
-
C言語の<ctype.h>のisspace()に...
-
構造体の要素すべてに対する四...
-
C++のfor文について
-
[C++]メンバ関数の仮引数について
-
visualstudio C# テキストボッ...
-
C++の(左辺値)参照を参照渡し
-
C++でboolにintの値を代入する...
-
typedef enumの使い方を教えて...
-
関数の実体定義にヘッダファイ...
-
main.c:7:43: warning: implici...
-
intとINTの違いは?
-
コンパイルすると error C1083 ...
-
ハンドルされていない例外が発...
-
値を返り値に返すのと参照渡し...
-
識別子が定義されていませんと...
-
2重定義って??
-
void func( void )について
-
【#define】 defineで定義した...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
DWORDの実際の型は何でしょうか
-
visualstudio C# テキストボッ...
-
2重定義って??
-
long型の定数の末尾にLを付ける...
-
C++のfor文について
-
typedef enumの使い方を教えて...
-
関数の実体定義にヘッダファイ...
-
変数の型を定義しなかった場合...
-
ハンドルされていない例外が発...
-
C++でboolにintの値を代入する...
-
main.c:7:43: warning: implici...
-
プログラムの中で別のmainを呼...
-
【#define】 defineで定義した...
-
void func( void )について
-
構造体の要素すべてに対する四...
-
C++の(左辺値)参照を参照渡し
-
構造体の宣言でエラーが出ます。
-
main()とint main(void)の違い
-
intとINTの違いは?
-
エラー「invalid conversion fr...
おすすめ情報