Java-方法的使用习题-4、写一个递归方法，输入一个非负整数，返回组成它的数字之和. 5、递归求斐波那契数列的第 N 项

4、写一个递归方法，输入一个非负整数，返回组成它的数字之和.

package gyy;
import java.util.Scanner;
public class yinger{
    
    
 public static void main(String[] agrs) {
    
    
  System.out.print("请输入一个非负整数：");
  Scanner s=new Scanner(System.in);
  int integer=s.nextInt();
  System.out.print(SumInteger(integer));
  s.close();
 }
 public static int SumInteger(int integer) {
    
    
  int sum=0;
  if(integer!=0) {
    
    
   int i=integer%10;
   integer=integer/10;
   sum=i+SumInteger(integer);
  }
  return sum;
 }
}

运行结果：

请输入一个非负整数：123456
21

5、递归求斐波那契数列的第 N 项

package gyy;
import java.util.Scanner;
public class yinger{
    
    
 public static void main(String[] args) {
    
    
  System.out.println("请输入要查询的斐波那契数列的项数：");
  Scanner sc=new Scanner(System.in);
  int n=sc.nextInt();
  System.out.print(Fibonacci(n));
  sc.close();
 }
 public static int Fibonacci(int n) {
    
    
  int result=0;
  if(n<3) {
    
    
   return 1;
  }if(n>=3) {
    
    
   result=Fibonacci(n-1)+Fibonacci(n-2);
  }
  return result;
 }
}

运行结果：

请输入要查询的斐波那契数列的项数：
9
34