斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、……
这个数列从第三项开始,每一项都等于前两项之和。它的通项公式为:(见图)(又叫“比内公式”,是用无理数表示有理数的一个范例。)
有趣的是:这样一个完全是自然数的数列,通项公式居然是用无理数来表达的。
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package Test;
import java.util.Scanner;
/**
*
* @author Jasper
*/
public class Fibonacci {
public static void main(String[] args) {
System.out.println("Please input the n:");
Scanner keyboard = new Scanner(System.in);
long n = keyboard.nextLong();
while(n>0)
{
System.out.print(funFib(n)+"\t");
n--;
}
}
public static long funFib(long n)
{
if(n==0||n==1)
return n;
else
return funFib(n-1)+funFib(n-2);
}
}