3-1 JAVA [数组--方法递归入门]

例题1：

求fib数列的第n项，前几项是1，1，2，3，5,每一项都等于前面两项的和

输入一个整数n，n<=46 

输出一个整数

示例1

2

1

import java.util.*;
public class Main{
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		System.out.println(fib(n));
		
	}
	public static int fib(int n) { 
		if(n==1||n==2)return 1;
		else return fib(n-1)+fib(n-2); 
		
		
	}
}

例题2：

有一个数列

已知

A1=0A_1=0A1​=0

A2=1A_2=1A2​=1

A3=1A_3=1A3​=1

A4=A1+2∗A2＋A3A_4=A_1+2*A_2＋A_3A4​=A1​+2∗A2​＋A3​

A5=A2+2∗A3+A4A_5=A_2+2*A_3+A_4A5​=A2​+2∗A3​+A4​

......

求An​

输入一个整数n (1≤n≤20)

输出一个整数

示例1

4

3

import java.util.*;
public class Main{
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		System.out.println(Arr(n));
		
	}
	public static int Arr(int n) {
		if(n==1)return 0;
	else if(n==2||n==3)return 1;
	else return Arr(n-1)+Arr(n-2)*2+Arr(n-3);
		
		
	}
}