題目描述

一數列的規則如下：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);}} }

?

總結

以上是生活随笔為你收集整理的采用递归求第n位数【C#】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。