黑马程序员技术交流社区

标题: 求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5... [打印本页]
作者: luoriver    时间: 2015-5-4 16:56
标题: 求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5...

求斐波那契数列第n项，n<30，斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55，
下面是我写的代码，请指导！


  1. package com.itheima;

  3. import java.io.IOException;
  4. import java.util.Scanner;

  6. /**
  7. * 第1题 求斐波那契数列第n项，n<30，斐波那契数列
  8. * 前10项为 1,1,2,3,5,8,13,21,34,55
  9. * */
  10. public class test1 {

  12.         public static void main(String[] args) throws IOException {

  14.                 while (true) {
  15.                         System.out.println("你想要的斐波那契数列中的第几项的值？(必须是数字，否则会报异常！)");

  17.                         // 读取输入的数字
  18.                         Scanner scanner = new Scanner(System.in);
  19.                         String s = scanner.next();

  21.                         // 将字符串转换成数字
  22.                         int n = Integer.parseInt(s);

  24.                         if (n > 30) {
  25.                                 System.out.println("您输入的数字超过30，请重新输入");

  27.                         } else {

  29.                                 System.out.println("斐波那契数列中" + n+"的值是："+getFibonacci(n));
  30.                         }

  32.                 }

  34.         }

  36.        
  37.         public static int getFibonacci(int n) {
  38.                
  39.                 //因为当为1或2时，值为1
  40.                 if(n==1||n==2)
  41.                 {
  42.                         return 1;
  43.                 }else {
  44.                
  45.                         //递归调用自己的方法
  46.                         return getFibonacci(n - 1) + getFibonacci(n - 2);
  47.                 }
  48.         }

  50. }
复制代码







欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2