题目:
已知斐波纳契数列如下:F[1] = 1, F[2] = 1, F[3] = 2, F[4] = 3, ..., F[n] = F[n-1] + F[n-2],那么请问F[34] + F[32] == ?
Java实现方法:
1 public class Test{ 2 public static void main(String[] args){ 3 fibonacci(); 4 } 5 6 public static void fibonacci(){ 7 int num1 = 1; 8 int num2 = 1; 9 int num3 = 2; 10 11 for(int i=4; i<=34; i++){ 12 num1 = num2; 13 num2 = num3; 14 num3 = num1 + num2; 15 } 16 17 System.out.println(num3 + num1); 18 } 19 }
实现得比较粗糙。觉得还可以使用递归实现。