C#题:斐波那契数列规则如下:1、1、2、3、5、8、13.输出前20位

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 14:03:31
C#题:斐波那契数列规则如下:1、1、2、3、5、8、13.输出前20位

C#题:斐波那契数列规则如下:1、1、2、3、5、8、13.输出前20位
C#题:斐波那契数列规则如下:1、1、2、3、5、8、13.输出前20位

C#题:斐波那契数列规则如下:1、1、2、3、5、8、13.输出前20位
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace 斐波那契数列
{
    class Program
    {
        static void Main(string[] args)
        {
            Program MyProgram=new Program ();
            for (int n = 1; n <= 20; n++)
            {
                long b = MyProgram.f(n);
                Console.WriteLine("第"+n.ToString ()+"个数的斐波那契数是:" + b.ToString());
            }
            Console.ReadLine();
        }
        long  f(int n)
        {
            if(n==0||n==1)  return n;
            else return f(n-1)+f(n-2);
        }
    }
}