費氏數列

  • 題目:

N 為一個 1 ~ 20 的整數,我們要計算出第 N 個費氏數列是多少?
費式數列的定義為:
第 1 個費氏數列 F1 是 1;
第 2 個費氏數列 F2 是 1;
第 3 個費氏數列 F3 是 F1 + F2 = 2;
第 4 個費氏數列 F4 是 F2 + F3 = 3;

第 n 個費氏數列 Fn 是 Fn-1 + Fn-2。(其中 n > 2)

 

  • 執行結果:

 

  • 執行流程:

1. 產生 1 個 1 ~ 20 的亂數 N
2. A 問 B 第 N 個費氏數列是多少
3. B 回答答案

 

  • 解答:

費氏數列_解答