费布拉切数列

费布拉切数列

/**
* 费布拉切数列
*
*/
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