例1
public class Demo {
//递归
public static void main(String[] args) {
//递归
int[] arr=new int[20];
arr[0]=1;
arr[1]=1;
System.out.println(f(20));
}
public static int f(int n) {
if(n==1||n==2) {
return 1;
}
else {
return f(n-1)+f(n-2);
}
}
}
阶乘
```java
public class Demo {
//递归
public static void main(String[] args) {
//递归
System.out.println(f(6));
}
public static int f(int n) {
if(n==1) {
return 1;
}
else {
return n*f(n-1);
}
}
}