費氏數列
-
尤拉計畫網站 第2題
規則:第一項為1,第二項為1,往後每一項數字為前二項數字和。
\(\begin{cases} a_1 = 1\\ a_2 = 1\\ a_n = a_{n-1} + a_{n-2} &\quad \text{if } n > 2 \end{cases}\)
求出費式數列中,小於4百萬的所有數字中,該項是偶數的所有數字和。
數學概念
什麼是數列?
請寫出依費式數列規則計算出前10項。程式概念
什麼是條件式迴圈(while loop)?
如何用3個變數儲存與計算費式數列各項數字?
要判斷某變數儲存的是偶數,程式碼的條件式要如何表達?演算法
請使用概念圖或流程圖把數學與程式的概念整合成問題解決的演算法。
提示