斐波那契数列(Fibonacci sequence)
斐波那契数列是指形如{1,1,2,3,5,8,13,21…}的一组数列。它的数学定义如下:
f(1)=1,f(2)=2,f(n)=f(n-2)+f(n-1)[n>=3,n为正整数]
斐波那契的应用很广,具体笔者不赘述,本篇blog主要写一下它的代码实现。
首先是Java中的一般实现
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("你希望打印斐波那契数列的多少项:");
int n = scanner.nextInt();
System.out.print("1 1 ");
int a = 1;
int b = 1;
int temp;
for(int i = 1;i<=n-2;i++){
temp = a+b;
a = b;
b = temp;
System.out.print(temp+" ");
if((i+2)%5==0){
System.out.println();
}
}
}
下面是Java中的递归实现
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("你希望打印斐波那契数列的多少项:");
int n = scanner.nextInt();
for (int i=1;i<=n;i++){
System.out.print(Fibonacci(i)+" ");
if (i%5==0){
System.out.println();
}
}
}
public static int Fibonacci(int n){
if (n==1|n==2){
return 1;
}
return Fibonacci(n-2)+Fibonacci(n-1);
}
以上就是博主对斐波那契数列的算法实现,仅供参考。若你有更好的实现算法,欢迎留言。