package com.itheima;
/*
* 4:求斐波那契数列第n项，n<30，斐波那契数列前10项为
*  1,1,2,3,5,8,13,21,34,55
*
*/
import java.util.*;
public class Test4 {
public static void main(String[] args) {
  // TODO Auto-generated method stub
  //提示用户输入数字
  System.out.println("请输入斐波那契数列第n项，n<30：");
  //接收键盘录入的整数，
   Scanner sc = new Scanner(System.in);
         int i = sc.nextInt();
         //调用方法，返回斐波那契数
   int s=feiShu(i);
    System.out.println(s);
}
//定义方法，求斐波那契数
   static int feiShu(int i){

  if(i==1||i==2)
   return 1;
  return feiShu(i-1)+feiShu(i-2);
}
}

叶燕希 发表于 2015-5-29 21:56
public class Fei {
    public static void func(int n) {
        if (n < 3) {

赞同，for循环运行效率较高

914360849 发表于 2015-5-29 21:52
还有别的方法可以做出来吗

public class Fei {
    public static void func(int n) {
        if (n < 3) {
            System.out.println("0,1");
        } else if (n > 3) {
            int a=0, b=1, c=0;
              System.out.print(a + "    " + b + "    ");
              for (int i = 3; i <= n; i++) {
               c = a + b;
               a = b;
               b = c;

要是我的话我可能会这么写
               System.out.print(c + "    ");
              }
        } else if (n < 0) {
            System.out.println("输入数字不符合要求");
        }

叶燕希 发表于 2015-5-29 21:48
有什么问题吗？

还有别的方法可以做出来吗

有什么问题吗？