费布拉切数列
/**
* 费布拉切数列
*
*/
public class FbnjTest {
public static void main(String[] args) {
FbnjTest fbnjTest = new FbnjTest();
for (int i = 1; i < 9; i++) {
int nums = fbnjTest.fibonacci(i);
System.out.print(nums+" ");
}
}
public Integer fibonacci(int n){
if(n<=2){
return 1;
}else {
return fibonacci(n-1)+fibonacci(n-2);
}
}
}
输入结果如下:
1 1 2 3 5 8 13 21