题目: f(n) = f(n-1) + f(n-2); f(1) = 3;f(2) = 7; 求 f(100);
一般人直接会想到:
int Function(int n) {
if(n == 1) {
return 3;
}
if(n == 2) {
return 7;
}return Function(n-1) + Function(n-2);
}
这样写的话,数据如果大的话,执行时间你无法想象,100就很大了.
本人用map优化了一下.如果有好方法可以分享一下,因为本人对算法不是很懂:
public Long fun(int n,int m){
while(n != m) {
if(n == 1) {
dataStore.put(new Integer(1), new Long(3));
n++;
continue;
}
if(n == 2) {
dataStore.put(new Integer(2), new Long(7));
n++;
continue;
}
dataStore.put(new Integer(n), dataStore.get((n-1))+dataStore.get((n-2)));
n++;
System.out.println(n);
}
return dataStore.get(n-1)+dataStore.get(n-2);
}
n从1开始,m代表你想要的最终值,例如:fun(1,100);