題目:
題解:
代碼:
/**
* 面試題10_1
*/
public class 面試題10_1 {
public static int fib(int n) {
if (n == 0 || n == 1) {
return n;
}
int mod = 1000000007;
int f1 = 0;
int f2 = 1;
int f3 = -1;
for (int i = 2; i <= n; i++) {
f3 = (f1 + f2) % mod;
f1 = f2;
f2 = f3;
}
return f3;
}
public static void main(String[] args) {
System.out.println(fib(48));
}
}