如何使用 C# 自下而上的方法实现斐波那契数列?

斐波那契数列是一组数字，以 1 或 0 开头，后跟一个 1，并遵循以下规则:每个数字(称为斐波那契数)等于前两个数字之和。自下而上的方法首先侧重于解决基础层面的较小问题，然后将它们整合成一个完整的解决方案。

时间复杂度 − O(N)

空间复杂度 − O(N)

示例

public class DynamicProgramming{
   public int fibonacciBottomupApproach(int n){
      int[] dpArr = new int[150];
      dpArr[1] = 1;
      for (int i = 2; i <= n; i++){
         dpArr[i] = dpArr[i - 1] + dpArr[i - 2];
      }
      return dpArr[n];
   }
}

static void Main(string[] args){
   DynamicProgramming dp = new DynamicProgramming();
   Console.WriteLine(dp.fibonacciBottomupApproach(5));
}

输出

5

相关文章

• C# 中的 DateTime.DaysInMonth() 方法
• C# 中的 DateTime.ToLocalTime() 方法
• C# 中的 DateTime.ToLongDateString() 方法
• C# 中的 DateTime.ToLongTimeString() 方法
• C# 中的 Decimal.CompareTo() 方法
• C# 中的 Decimal.Divide() 方法
• C# 中的 Decimal.Floor() 方法
• C# 中的 DateTime.Add() 方法
• C# 中的 DateTime.AddDays() 方法
• C# 中的 DateTime.AddHours() 方法