質問編集履歴
3
誤字
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -1,39 +1,3 @@
|
|
|
1
|
-
フィボナッチ数列を指定した範囲すべてを計算して出力したいです。
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
|
|
5
|
-
|
|
6
|
-
|
|
7
|
-
```
|
|
8
|
-
|
|
9
|
-
def fib(n)
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
if n < 2
|
|
16
|
-
|
|
17
|
-
n
|
|
18
|
-
|
|
19
|
-
else
|
|
20
|
-
|
|
21
|
-
fib(n - 2) + fib(n - 1)
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
end
|
|
26
|
-
|
|
27
|
-
end
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
puts fib(１0)
|
|
32
|
-
|
|
33
|
-
```
|
|
34
|
-
|
|
35
|
-
上のコードだと５５のみが出てしまいます。
|
|
36
|
-
|
|
37
1
|
```
|
|
38
2
|
|
|
39
3
|
0
|
2
誤字った
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -3,6 +3,36 @@
|
|
|
3
3
|
|
|
4
4
|
|
|
5
5
|
|
|
6
|
+
|
|
7
|
+
```
|
|
8
|
+
|
|
9
|
+
def fib(n)
|
|
10
|
+
|
|
11
|
+
|
|
12
|
+
|
|
13
|
+
|
|
14
|
+
|
|
15
|
+
if n < 2
|
|
16
|
+
|
|
17
|
+
n
|
|
18
|
+
|
|
19
|
+
else
|
|
20
|
+
|
|
21
|
+
fib(n - 2) + fib(n - 1)
|
|
22
|
+
|
|
23
|
+
|
|
24
|
+
|
|
25
|
+
end
|
|
26
|
+
|
|
27
|
+
end
|
|
28
|
+
|
|
29
|
+
|
|
30
|
+
|
|
31
|
+
puts fib(１0)
|
|
32
|
+
|
|
33
|
+
```
|
|
34
|
+
|
|
35
|
+
上のコードだと５５のみが出てしまいます。
|
|
6
36
|
|
|
7
37
|
```
|
|
8
38
|
|
1
誤字
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -2,41 +2,7 @@
|
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
下のコードで求めることができたんですけども最後の数字しか出てこないです。
|
|
6
5
|
|
|
7
|
-
```
|
|
8
|
-
|
|
9
|
-
#フィボナッチ数列を求める
|
|
10
|
-
|
|
11
|
-
def fib(n)
|
|
12
|
-
|
|
13
|
-
if (n < 2)
|
|
14
|
-
|
|
15
|
-
return n
|
|
16
|
-
|
|
17
|
-
else
|
|
18
|
-
|
|
19
|
-
return fib(n - 2) + fib(n - 1)
|
|
20
|
-
|
|
21
|
-
end
|
|
22
|
-
|
|
23
|
-
end
|
|
24
|
-
|
|
25
|
-
puts fib(10)
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
```
|
|
30
|
-
|
|
31
|
-
```
|
|
32
|
-
|
|
33
|
-
#結果
|
|
34
|
-
|
|
35
|
-
５５
|
|
36
|
-
|
|
37
|
-
```
|
|
38
|
-
|
|
39
|
-
これを
|
|
40
6
|
|
|
41
7
|
```
|
|
42
8
|
|
|
@@ -65,61 +31,3 @@
|
|
|
65
31
|
```
|
|
66
32
|
|
|
67
33
|
このようにすべてを出すにはどうしたらよいですか？
|
|
68
|
-
|
|
69
|
-
|
|
70
|
-
|
|
71
|
-
もう一つ質問で再帰を使わずにフィボナッチ数列を求めるプログラムを作りたいんのですが
|
|
72
|
-
|
|
73
|
-
```
|
|
74
|
-
|
|
75
|
-
#game再帰を使わない
|
|
76
|
-
|
|
77
|
-
a, b = 0, 1
|
|
78
|
-
|
|
79
|
-
|
|
80
|
-
|
|
81
|
-
11.times do
|
|
82
|
-
|
|
83
|
-
|
|
84
|
-
|
|
85
|
-
puts (a)
|
|
86
|
-
|
|
87
|
-
a, b = b, a + b
|
|
88
|
-
|
|
89
|
-
|
|
90
|
-
|
|
91
|
-
end
|
|
92
|
-
|
|
93
|
-
```
|
|
94
|
-
|
|
95
|
-
上のようにすると一応求められるんのですが他に方法はないですか？
|
|
96
|
-
|
|
97
|
-
出来ればメソッドを使いたいです。
|
|
98
|
-
|
|
99
|
-
```
|
|
100
|
-
|
|
101
|
-
＃結果
|
|
102
|
-
|
|
103
|
-
0
|
|
104
|
-
|
|
105
|
-
1
|
|
106
|
-
|
|
107
|
-
1
|
|
108
|
-
|
|
109
|
-
2
|
|
110
|
-
|
|
111
|
-
3
|
|
112
|
-
|
|
113
|
-
5
|
|
114
|
-
|
|
115
|
-
8
|
|
116
|
-
|
|
117
|
-
13
|
|
118
|
-
|
|
119
|
-
21
|
|
120
|
-
|
|
121
|
-
34
|
|
122
|
-
|
|
123
|
-
55
|
|
124
|
-
|
|
125
|
-
```
|