尤拉計畫002

斐波那契數列中的每一項被定義為前兩項之和。從1和2開始，斐波那契數列的前十項為：

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

考慮斐波那契數列中數值不超過4百萬的項，找出這些項中值為偶數的項之和。

提起斐波拉契數列，自然聯想到課本上遞迴函式的經典應用，於是有了如下熟悉的一串：

#include #include 

int fb(intn)}
int main(void
)

輸出結果：4613732；

值得一提的是，看到的一位網友（來自「的處理方法：

#include #include 

int main (void
)    printf(
"%d\n
",n);
return0;
}

輸出結果一致（由此證實我的程式是對的^_^ ），這樣的結構也很清晰啊！

尤拉計畫 6

前十個自然數的平方和是 1 2 2 2 10 2 385 前十個自然數的和的平方是 1 2 10 2 552 3025 所以平方和與和的平方的差是3025 385 2640.找出前一百個自然數的平方和與和平方的差。def get square sub x 遞迴，展開行列式 if x 1 return...

尤拉計畫 14

以下迭代序列定義在整數集合上 n n 2 當n是偶數時 n 3n 1 當n是奇數時 應用以上規則，並且以數字13開始，我們得到以下序列 13 40 20 10 5 16 8 4 2 1 可以看出這個以13開始以1結束的序列包含10個項。雖然還沒有被證明 collatz問題 但是人們認為在這個規則下，...

尤拉計畫 15

從乙個2 2網格的左上角開始，有6條 不允許往回走 通往右下角的路。對於20 20的網格，這樣的路有多少條？def get load num x,y x,y 網格的路數等於 x 1,y x,y 1 if x 0 or y 0 return 1return get xy load x 1,y get ...