Java程序打印给定编号的斐波那契数列。
递归是以自相似的方式重复项目的过程。在编程语言中,如果程序允许您在同一函数内调用函数,则称为函数的递归调用。
示例
以下是使用递归函数查找给定数字的斐波那契数列的示例
public class FibonacciSeriesUsingRecursion {
public static long fibonacci(long number) {
if ((number == 0) || (number == 1)) return number;
else return fibonacci(number - 1) + fibonacci(number - 2);
}
public static void main(String[] args) {
for (int counter = 0; counter <= 10; counter++){
System.out.print(" "+fibonacci(counter));
}
}
}输出结果
0 1 1 2 3 5 8 13 21 34 55
热门推荐
10 朋友新年祝福语大全 简短
11 新年祝福语简短大方兔年
12 搬新家礼物祝福语简短
13 同学见面花束祝福语简短
14 五一假期祝福语幽默简短
15 离职欢送敬酒祝福语简短
16 对学弟的祝福语简短
17 考老师辞职祝福语简短
18 祝福语驱散霉运的话简短