斐波那契函数

  

斐波那契数列通项公式

斐波那契数列指的是这样一个数列：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);
    }

}