package day20_digui;
/*
* 需求:用递归求下列数列的第二十项的值:
1,1,2,4,7,13,24...
*/
public class DiGuiDemo {
public static void main(String[] args) {
System.out.println(fun(20));
}
public static int fun(int n){
if(n==1||n==2){
return 1;
}
if(n == 3){
return 2;
}
return fun(n-1)+fun(n-2)+fun(n-3);
}
} |
|