题解 | #小乐乐走台阶#
小乐乐走台阶
https://www.nowcoder.com/practice/ebf04de0e02c486099d78b7c3aaec255
直接上代码，考虑下出口即可，一种是只剩下一步的时候，一种是剩下0步的时候。
import java.util.Scanner ;
public class Main {
public static int getNum(int n )
{
int sum = 0 ;
if(n == 1 || n == 0){
return 1 ;
}
sum = getNum(n - 1 ) + getNum(n - 2 ) ;
return sum ;
}
public static void main(String[] args){
Scanner scanner = new Scanner(System.in) ;
int x = scanner.nextInt();
System.out.println(getNum(x));
}
}
投递美团等公司6个岗位