java斐波那契数列

package seven;

import java.util.Scanner;

public class ex1 {

public static void main(String[] args) {
//java.util.Scanner 是 Java5 的新特征，我们可以通过 Scanner 类来获取用户的输入。
Scanner scanner = new Scanner(System.in);
System.out.println("input months: ");
int n = scanner.nextInt();
//如果要输入 int 或 float 类型的数据，在 Scanner 类中也有支持， nextXxx() 来读取
int sum = 0;
for(int i = 1; i<=n; i++) {
sum += fib(i);
}
System.out.println(sum);
}
public static int fib(int n) {
if(n<=2)return 1;
else return fib(n-1)+fib(n-2);
}
}