資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究如何在 C# 中使用遞迴得到斐波那契數列的第 n 個值？
建立一個方法來使用遞迴獲取第 n 個值。
public int displayFibonacci(int n)
呼叫該方法 −
displayFibonacci(val)
在呼叫時，將呼叫 displayFibonacci() 方法，並利用遞迴計算出第 n 個值。
public int displayFibonacci(int n) {
if (n == 0) {
return 0;
}
if (n == 1) {
return 1;
} else {
return displayFibonacci(n - 1) + displayFibonacci(n - 2);
}
}讓我們看看完整的程式碼 −
示例
using System;
public class Demo {
public static void Main(string[] args) {
Demo d = new Demo();
int val = 7;
int res = d.displayFibonacci(val);
Console.WriteLine("{0}th number in fibonacci series = {1}", val, res);
}
public int displayFibonacci(int n) {
if (n == 0) {
return 0;
}
if (n == 1) {
return 1;
} else {
return displayFibonacci(n - 1) + displayFibonacci(n - 2);
}
}
}輸出
7th number in fibonacci series = 13
更新日期：2020 年 6 月 22 日
1000+ 瀏覽量
廣告