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);//递归调用函数
            }
            }
            }