fibonacci

當n大於1時，這個數列的第n項的值是前面兩項之和，是用較小的自變量的函數值進行定義較大的自變量的函數值，與之前的階乘遞歸函數思想一樣。即：初始值爲F（0），F（1）.

package wang;
/*斐文列遞歸函數實現*/
public class fibonacci {
    public static void main(String[] args){
        System.out.println("");
        System.out.println(f(6));
    }
        public static int f(int a)//構造函數
            {
                if(a==1||a==2)//a<=1
            {
                    return 1;
            }else
            {
                return f(a-2)+f(a-1);//遞歸調用函數
            }
            }
            }