回答編集履歴
1
追記
test
CHANGED
@@ -4,3 +4,32 @@
|
|
4
4
|
0 番目から n 番目ま でのフィボナッチ数列であるなら
|
5
5
|
総素数 N+1 の配列があれば十分です。
|
6
6
|
|
7
|
+
[追記] 配列を再帰で埋めてみた:
|
8
|
+
```C
|
9
|
+
#include <stdio.h>
|
10
|
+
#include <stdlib.h>
|
11
|
+
|
12
|
+
int Fn(int table[], int n) {
|
13
|
+
if ( table[n] < 0 )
|
14
|
+
table[n] = n <= 2 ? n : Fn(table,n-1) + Fn(table, n-2);
|
15
|
+
return table[n];
|
16
|
+
}
|
17
|
+
|
18
|
+
int main(){
|
19
|
+
int n;
|
20
|
+
printf("Enter the number:");
|
21
|
+
scanf("%d",&n);
|
22
|
+
|
23
|
+
int* table = malloc((n+1)*sizeof(int));
|
24
|
+
for ( int i = 0; i <= n; ++i ) table[i] = -1;
|
25
|
+
|
26
|
+
Fn(table,n);
|
27
|
+
for ( int i = 0; i <= n; ++i ) {
|
28
|
+
printf("%d\n", table[i]);
|
29
|
+
}
|
30
|
+
|
31
|
+
free(table);
|
32
|
+
return 0;
|
33
|
+
}
|
34
|
+
```
|
35
|
+
|