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
广告