package 动态规划;
public class DP {
//动态规划(备忘录)
public static int f(int n) {
if(n==0) {
return 0;
}
if(n <=2) {
return 1;
}
int m1=1;
int m2=1;
int result=0;
int i=2;
while(i<n){
result =m1+m2;
m1=m2;
m2=result;
++i;
}
return result;
}
public static void main(String[] args) {
int n=7;
System.out.println(f(n));
}
}
【java】斐波那契数列(要求执行时间小于1秒)
最新推荐文章于 2022-09-08 19:17:35 发布