经典算法研究-斐波那契（fibonacci）数列

题目：1，1，2，3，5，8，13，21，34，...用递归写出算法，算出第30个数。

 

解答：

  斐波那契数列从第三项开始是前两个数的和。 

本题是经典的fibonacci数列：

        1、写出return Foo(i-1)+Foo(i-2);

2、写出if(i>0&&i<=2) return 1; 

代码如下：

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

namespace fibonacci
{
    class Program
    {
        static void Main(string[] args)
        {
            int i = Foo(3);
            Console.WriteLine(i);
        }

        private static int Foo(int num) {
            if(num<=0){
                return 0;
            }
            else if(num<=2){
                return 1;
            }
            else{
                return Foo(num - 1) + Foo(num-2);
            }
        }
    }

}