递归

今天就是斐波那契数列 应该有所了解

看这一组数字 1 1 2 3 5 8 13 发现什么规律的吗 从第三项开始 当前项等于前一项 加上前两项的和
昨天的视频已经介绍了 我们可以求出前一项 那么这个题也就迎刃而解了

还是从当前 往前推

import java.util.Scanner;

public class Test19 {
	
	public static void main(String[] args) {
		int a=new Scanner(System.in).nextInt();
          System.out.println(f(a));

	}
	 static int f(int n ) {
		 //如果已经到了第一项了 我们知道答案是1
		 if(n==1) {
			 return 1;
		 }
		 //如果已经到了第二项了 我们也知道答案是1
		 if(n==2) {
			 return 1;
		 }
		 //现在开始求当前项的和
		 return f(n-1)+f(n-2);
	 }
}