在C#中用递归算法编写程序，求斐波那契数列中某位数的结果？

2018年 7月 20日编程笔记清风

题目：{ 1、1、2、3、5、8、13、21、34、…… } 求第30位数字位多少？

在之前蓝桥杯的训练中，学习过用递归算法计算斐波那契数列

数学表达式：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）

C#程序：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication1
{
class Program
{

static void Main(string[] args)
{
Console.WriteLine(Return(30));
}

public static int Return(int i)
{
     if (i <= 0)
     {
        return 0;
     }
     else if (i == 1)
     {
        return 1;
     }
    else
     {
        return Return(i - 1) + Return(i - 2);
     }
}
}
}