java笔试题（一）：斐波那契数列

题目：

已知斐波纳契数列如下：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 }

实现得比较粗糙。觉得还可以使用递归实现。

转载于:https://www.cnblogs.com/amunote/articles/2983650.html