解题思路:
难点在于发现数据规律:f(n)=f(n-1)+f(n-3)
注意事项:
参考代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
long arr[]=new long[55];
for(int i=0;i<4;i++){
arr[i]=i+1;
}
for(int i=4;i<55;i++){
arr[i]=arr[i-1]+arr[i-3];
}
int n=sc.nextInt();
while(n!=0)
{
System.out.println(arr[n-1]);
n=sc.nextInt();
}
}
}
0.0分
0 人评分