Fibonaci数列求和

最新推荐文章于 2022-10-28 01:47:46 发布

Jackyliujin

最新推荐文章于 2022-10-28 01:47:46 发布

阅读量986

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/Jackyliujin/article/details/9295561

版权

算法专栏收录该内容

13 篇文章

订阅专栏

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

namespace DataCalculation
{
    class Program
    {
        //Output the specified item of data series: 1, 1, 2, 3, 5, 8, 13, 21, 34.....
        static void Main(string[] args)
        {
            Console.WriteLine(Fib (30));
        }

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