无穷的数列:1,1,2,3,5,8,13,21,34,55.....
算法分析:由题可以知道,存在这样的规律
f(n)=f(n-1)+f(n-2)
算法实现:
import java.util.*;
public class test1 {
static int sum(int n){
if(n==1||n==0)
return 1;
return (sum(n-1)+sum(n-2));
}
public static void main(String[] args) {
int n;
Scanner c=new Scanner(System.in);
n=c.nextInt();
System.out.println(sum(n));
}
}