編寫一個 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
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP