package com.test.demo;
import java.util.Scanner;
public class test {
public static void main(String[] args){
//递归的算法求1,1,2,3,5,8.......的第30位数是多少
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
int Number = getNumber(n);
System.out.println(Number);
}
private static int getNumber(int n) {
if(n==1 || n==2){
return 1;
}else{
return getNumber(n-1) +getNumber(n-2);
}
}
}
递归算法
最新推荐文章于 2023-06-17 20:58:01 发布