題目描述

一數列的規則如下：1、1、2、3、5、8、13、21、34......。求第n位數是多少？

輸入

輸入一個正整數，代表求第幾位數字

輸出

輸出第n位數字

樣例輸入

30

樣例輸出

832040

提示

輸入數字必須大于零

using System;namespace ConsoleApp3
{class Program{static int fibo(int n){if (n == 1) return 1;if (n == 2) return 1;int nape;nape = fibo(n - 1) + fibo(n - 2);return nape;}static void Main(string[] args){int num = Int32.Parse(Console.ReadLine());int nape = fibo(num);Console.WriteLine(nape);}}
}

?