java小程序 示例 菲薄垃圾数列

package com.test;


import java.util.Scanner;


import org.junit.Test;


import com.sun.xml.internal.ws.api.pipe.NextAction;


public class TestSwitch {


@Test
public void test() {
Scanner sc = new Scanner(System.in);
try {
while (true) {
int n = sc.nextInt();
for (int i = 1; i <= n; i++) {
System.out.print(testFibo(i) + " ");
}
System.out.println("");
}
} catch (Exception e) {
// TODO: handle exception
System.out.println("输入不合法");
}
}


private long testFibo(long n) {
if (n < 3) {
return 1;
} else {
return testFibo(n - 1) + testFibo(n - 2);
}
}
}