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