編寫一個 C# 函式來列印斐波納契數列中的第 n 個數?
如果第 n 個數字是 let's say num − 設定如下
int n = num- 1; int[] val = new int[n + 1];
然後在第一個和第二個位置上設定預設 Fibonacci 數 −
val[0]= 0; val[1]= 1;
在 i=2 迴圈到 i<=n 找到 Fibonacci 數 −
for (int i = 2; i <= n;i++) { val[i] = val[i - 2] + val[i - 1]; }
以下是完全的程式碼 −
示例
using System; public class Demo { public static void Main(string[] args) { Demo g = new Demo(); int a = g.displayFibonacci(7); Console.WriteLine(a); } public int displayFibonacci(int num) { int n = num- 1; int[] val = new int[n + 1]; val[0]= 0; val[1]= 1; for (int i = 2; i <= n;i++) { val[i] = val[i - 2] + val[i - 1]; } return val[n]; } }
輸出
8
廣告