java吧 关注:1,295,727贴子:12,829,437
  • 21回复贴,共1

求fibonacci数列的前10位的和,有大神知道怎么算吗

只看楼主收藏回复

fibonacci数列:1 1 2 3 5 8 ……
要求列出前10位并且打印前10位的和。。。
求指导怎么些程序啊……


IP属地:山东1楼2012-12-27 14:33回复


    2楼2012-12-27 14:55
    回复
      2026-01-25 07:47:44
      广告
      不感兴趣
      开通SVIP免广告
      递归,算的同时累加


      IP属地:广东来自手机贴吧3楼2012-12-27 15:08
      收起回复
        不就是前面两项的和加起来等于后面那一项吗?这个很简单啊,递归很容易的


        IP属地:上海4楼2012-12-27 15:14
        回复
          public static void main(String[] args) {
          int result = 0;
          for (int i = 0; i < 10 ; i++)
          { result += fibonacci(i); }
          System.out.println(result); }
          static int fibonacci(int index)
          { if (index <= 1) return 1;
          else return fibonacci(index - 1) + fibonacci(index - 2); }
          不谢


          IP属地:福建5楼2012-12-27 15:16
          收起回复
            List list=new ArrayList();
            int now=0;//前一个数
            int tmp=0;//中间变量
            int next=1;//后一个数
            int index=10;//位数
            int count=now+next;//总和
            for(int i=0;i<index-1;i++){
            tmp=now;
            now=next;
            next=tmp+now;
            count=count+next;
            list.add(now);
            }
            list.add(next);
            System.out.println("====="+count);
            System.out.println(list.toString());


            7楼2012-12-27 15:46
            收起回复
              static int fibonacciSum(int size)
              { int reslut = 0;
              int first = 1 ;
              int second = 0;
              for (int i = 0; i < size; i++)
              { reslut += (second += first);
              first = second - first;
              } return reslut;
              }那个没效率楼主试下这吧,size是你需要放的大小


              IP属地:福建8楼2012-12-27 16:15
              收起回复