package com;
//斐波那契数列
public class Main {
// 定义一个递归函数feibo()
public static int feibo(int n) {
// 取值为1的时候,返回值为1
if (n == 1) {
return 1;
// 取值为2的时候,返回值仍为1
} else if (n == 2) {
return 1;
} else {
// 取值不为1或者2的时候,返回值为前两者之和
return feibo(n - 1) + feibo(n - 2);
}
}
public static void main(String[] args) {
//建一个循环,打印10以内的所有斐波那契数列值
int i = 1;
while (i <= 10) {
System.out.println(feibo(i));
i++;
}
}
}
运行结果:
"C:\Program Files\Java\jdk1.8.0_131\bin\java.exe"
1
1
2
3
5
8
13
21
34
55
Process finished with exit code 0