C# 斐波那契数列

原文: C# 循环

   dreamba

using System;

namespace ConsoleApplication
{
    class Fibonacci
    {
        static void Main(string[] args)
        {
            //打印出斐波那契数列的前50项
            double[] feiBos = new double[50];
            feiBos[0] = 1;
            feiBos[1] = 1;
            for (int i = 2; i < 50; i++)
            {
                feiBos[i] = feiBos[i - 1] + feiBos[i - 2];
            }
            // String.Join(分隔符, 需要打印的数组)
            Console.WriteLine("feiBo = [" + String.Join(",", feiBos) + "]");
            Console.WriteLine("feiBo数组的长度是{0}", feiBos.Length);
        }
    }
}
更多解析

  liuier

同上,斐波那契数列的计算。

using System;
namespace HelloWorldApplication
{
    class HelloWorld
    {
        static int k = 140;// 输出斐波那契数列数量(测试上限为:140)  可更改
        
        decimal[] si = new decimal[k];    //存储计算值以节省时间
        decimal fib(int a){                //方法
            if(a <= 1) return a;
            if(si[a] != 0) return si[a]; 
            return si[a] = fib(a-1)+fib(a-2);
        }
        
        static void Main(string[] args)
        {
        HelloWorld c = new HelloWorld();
        for(int n = k-1;n >= 0;n--){        //倒序输出
            Console.WriteLine(c.fib(n));//调用方法fib
        }
            Console.ReadKey();
        }
    }
}