題目描述

費氏數列是由0和1開始，之後的數就是由之前的兩數相加而得出。例如：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233 …

請設計一款程式，找出費氏數列中第m個數值

輸入格式

一個整數數值 m

輸出格式

費氏數列中第 m 個數值

Samples

["7","10","1"]

["8","34","0"]

原始資料

• Zero1 題號：a172
• Hydro 題號：Z0172
• Locale：zh_TW
• Display：open