如何在C#中使用递归获取斐波那契数列的n值？
创建一个方法以递归获取第n个值。
public int displayFibonacci(int n)
调用方法-
displayFibonacci(val)
调用时，将调用displayFibonacci()meyhod并使用递归计算第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
热门推荐
10 美丽祝福语老师文案简短
11 广场周年庆祝福语 简短
12 恭喜高考完祝福语简短
13 新年酒会祝福语简短创意
14 元旦英文祝福语大全简短
15 朋友聚会结束祝福语简短
16 奶茶便利贴祝福语简短
17 中医经典祝福语大全简短
18 厂庆祝福语大全简短