数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究如何使用 C# 使用自底向上的方法实现斐波那契数列？
斐波那契数列是一组数字，从一个一或零开始，后面紧跟一个一，并遵循每组数字（称为斐波那契数）等于前两个数字之和的规则。自底向上的方法首先专注于在基本层面上解决较小的问题，然后再将它们整合为一个完整且全面的解决方案。
时间复杂度 − 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
更新日期： 2021 年 8 月 17 日
429 次浏览
广告