フィボナッチ数列に関するpythonのプログラムの書き方

フィボナッチ数列値において200を初めて超える項は第何項でその値がいくつかを求めるアルゴリズム

このようなプログラムをモジュールを利用せずに作成したいと思っていたのですがどのようなアプローチからソースコードを書けばいいのかが思いつかず苦戦しておりました。考え方と実際のプログラム例を教えていただけると幸いです。
宜しくお願い致します。

Zuishin

2020/11/19 09:46

フィボナッチ数列を作って 200 を初めて超えるまで数えればいいと思いますが、まずフィボナッチ数列は知っていますか？

Kooom

2020/11/19 09:53

フィボナッチ数列はわかるのですが、この数列をdefを利用せずに書く場合どのようになるのかを興味本位で取り組んだところ解決することができなかったためこのような旨の質問を投稿させていただきました。

otn

2020/11/19 09:59

> この数列をdefを利用せずに書く場合「モジュールを使わず」は、「関数を使わず」の間違いでしょうか？

TakaiY

2020/11/19 10:04

def は「関数」を定義するもので、「モジュール」と「関数」は異なるものなので、「モジュールを利用せず」が条件であれば、defは使っていいはずですよ。

Zuishin

2020/11/19 10:07

(0, 1) というタプルをループで (1, 1), (1, 2), (2, 3), (3, 5) と変換していけばいいと思います。

Kooom

2020/11/19 10:12

説明が足りず申し訳ございません。モジュールも含め、関数を使わずにということです。そのため、プログラムを書くうえでdefによる定義を行わずにフィボナッチ数列を再現することができるのかという疑問が発端でした。

otn

2020/11/19 10:18

フィボナッチ数列とは何かを知っているのなら、それをそのまま書いて、1つずつずらしながらループすれば良いです。

Kooom

2020/11/20 01:50

参考にしてやってみたらできました。ありがとうございます。

行動規範の内容に同意します

回答2件

Python
1>>> fibo = (0,1)
2>>> fibo = (fibo[1], fibo[0]+fibo[1]); print(fibo)
3(1, 1)
4>>> fibo = (fibo[1], fibo[0]+fibo[1]); print(fibo)
5(1, 2)
6>>> fibo = (fibo[1], fibo[0]+fibo[1]); print(fibo)
7(2, 3)
8>>> fibo = (fibo[1], fibo[0]+fibo[1]); print(fibo)
9(3, 5)
10>>> fibo = (fibo[1], fibo[0]+fibo[1]); print(fibo)
11(5, 8)
12>>> fibo = (fibo[1], fibo[0]+fibo[1]); print(fibo)
13(8, 13)
14>>> fibo = (fibo[1], fibo[0]+fibo[1]); print(fibo)
15(13, 21)
16>>> fibo = (fibo[1], fibo[0]+fibo[1]); print(fibo)
17(21, 34)
18>>> fibo = (fibo[1], fibo[0]+fibo[1]); print(fibo)
19(34, 55)
20...

...ってわけで、fibo[0]が200を超えるまで繰り返せばよさげ。

[追記] tuple使うまでもなかった(内部的にはtupleなんだけども)

Python
1>>> f0, f1 = 0,1
2>>> f0, f1 = f1, f0+f1; print(f0)
31
4>>> f0, f1 = f1, f0+f1; print(f0)
51
6>>> f0, f1 = f1, f0+f1; print(f0)
72
8>>> f0, f1 = f1, f0+f1; print(f0)
93
10>>> f0, f1 = f1, f0+f1; print(f0)
115
12>>> f0, f1 = f1, f0+f1; print(f0)
138
14>>> f0, f1 = f1, f0+f1; print(f0)
1513
16>>> f0, f1 = f1, f0+f1; print(f0)
1721
18>>> f0, f1 = f1, f0+f1; print(f0)
1934