在重复中找变化,在变化中找重复
递归分解为:直接量+小规模子问题;
也可分解为:多个小规模子问题;
1,1,2,3,5,8,13
当n=1,2时 f(n)=1;
当n>3时
f(n)=f(n-1)+f(n-2)
public class Main{
public static void main(String[] args){
int res=fib(5);
System.out.println(res);//5
}
public static int fib(int n) {
if(n==1||n==2)
return 1;
return fib(n-1)+fib(n-2);
}
}