project euler #002について

project eulerの2問目に以下のようなものがありました。

フィボナッチ数列の項は前の2つの項の和である. 最初の2項を 1, 2 とすれば, 最初の10項は以下の通りである.

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
数列の項の値が400万以下の, 偶数値の項の総和を求めよ.

そして以下のコードでなんとか正解にたどり着きました。

#include <stdio.h>> 

int main(void){    
    long num[4000];
    long sum = 2;
    
    num[0] = 1;
    num[1] = 2;
    
    for (int i=0; num[i]<=4000000; i++){
        num[i+2] = num[i+1] + num[i];

        if (num[i+2]%2 == 0) {
            sum += num[i+2];
        }
    }    
    printf("%ld", sum);
    
    return 0;
}

質問は2つあります。

はじめ配列を用意するときに目分量でやらざるをえませんでした。この場合目安はどのように決定したらよろしいですか？また、大きすぎるとエラーが出るのはメモリを無駄に使用するからですか？
for構文において for (int i=0; num[i+2]<=4000000; i++){...}としたところ結果がトンチンカンになってしまいました。これはなぜでしょうか。

プログラミングを始めて1週間足らずの未熟者で、まだc言語の本をパラパラと読んだ程度なので、大変稚拙なコードですがなんとか演習量を増やそうと頑張っている状態です。どなたかご教授お願いいたします。長文失礼いたしました。

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

回答2件

ベストアンサー

プログラムを作る時に配列などの大きさが判らない場合、

一般的には「メモリの動的確保」ということを行います。
プログラムを実行した際に領域を確保したり、サイズ変更します。
具体的には、malloc()という関数を使います（他にもありますが）。

実行した時点で、num[i+2]の値が決まっていないからです。

配列num[]を初期化していないので、めちゃくちゃな値が入っています。

C
1for (int i=0; printf("[%ld]\n",num[i+2]), num[i+2]<=4000000; i++){...}

としてみればわかると思います。

補足
ちなみに、このプログラムなら配列を使わなくてもできますね。

C
1int main()
2{
3  int a2, a1, a0;
4  long sum = 0;
5  
6  a2 = 0;
7  a0 = a1 = 1;
8  while(a2 < 4000000) {
9    a2 = a1 + a0;
10
11    if(a2%2 == 0) {
12      sum += a2;
13    }
14
15    a0 = a1;
16    a1 = a2;
17
18  }
19
20  printf("sum : %ld\n", sum);
21
22  return 0;
23  
24}

ご参考まで。

投稿2016/03/09 11:19

haraken

総合スコア70

engawa

2016/03/09 11:25

回答速度でベストアンサーをつけさせていただきましたが、harakenさんの回答がよりして深く掘り下げてくださったので変更させていただきました。(tkturboさん申し訳ないです...) とてもわかりやすい回答ありがとうございました。いろいろ試してみます!

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

1．そもそも題意だけ考えれば配列なんていらないっす。
2つ前と1つ前のフィボナッチ数があれば次のフィボナッチ数は算出できるので保持してなきゃいけないのはその二つと合計値を計算するようの変数。
たとえば

long num0 = 1, num1 = 2, num2;
long sum = 0;
while (num2 < 4000000) {
  num2 = num0 + num1;
  sum += (num2 % 2 = 0) ? num2 : 0;
  num0 = num1;
  num1 = num2;
}

こんなんでも計算できると思われ。

投稿2016/03/09 10:20