这个屌丝很懒，什么也没留下！

动态规划斐波那契_c++ 动态规划斐波那契

作者：秋刀鱼在做梦 | 2024-07-31 14:28:49

c++ 动态规划斐波那契

运用动态规划描述斐波那契数列，运用动态规划使得问题简化，运算速度大幅提升。

	 private static int fib(int n) {
		 if(n==1||n==0) {
			 return 1;	 
		 }
		 int result =0;
		 int r1 = 1;
		 int r2 = 1;
		 for(int i = 2 ; i<=n;i++) {
			 result =r1+ r2;
			 r2 = r1;
			 r1=result;

		 }

		return result;
	}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/秋刀鱼在做梦/article/detail/909365?site

动态规划斐波那契_c++ 动态规划 斐波那契

动态规划斐波那契_c++ 动态规划斐波那契