ooesb 2016-04-21 03:35 采纳率: 100%
浏览 1574
已采纳

Fibonacci数列 的疑问(一增一减的迭代法)

程序如下:
int f = 0;
int g = 1;
for (int i = 0; i <= 15; i++)
{
println(f);
f = f + g;

g = f - g;
}

输出:0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610

问题1:为什么是用一增一减实现的?
问题2:还有关初值f和g是怎么设定的?

谢谢!

  • 写回答

2条回答 默认 最新

  • 程序猿的人生 2016-04-21 04:37
    关注

    public int fibonacci(int n){
    if(n<=0){
    printf("出错了");
    return -1;
    }
    if(n==1){
    return 0;
    }
    else if(n==2){
    return 1;
    }
    else{
    return fibonacci(n-2)+fibonacci(n-1);
    }
    }
    如果不这样实现可以用递归实现的。
    你问的问题1和问题2请看下面的推导过程,你就会明白了。
    f(n+1)=f(n)+g(n); g(n+1)= f(n+1)-g(n); (数学中的数列,自己慢慢理解)

    这样推导出来就是g(n+1)=f(n);
    当n变成n+1则变成f(n+2)=f(n+1)+g(n+1);即f(n+2)=f(n+1)+f(n);
    综上所述,即得出斐波那契数列。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥30 关于#opencv#的问题:使用大疆无人机拍摄水稻田间图像,拼接成tif图片,用什么方法可以识别并框选出水稻作物行
  • ¥15 Python卡尔曼滤波融合
  • ¥20 iOS绕地区网络检测
  • ¥15 python验证码滑块图像识别
  • ¥15 根据背景及设计要求撰写设计报告
  • ¥20 能提供一下思路或者代码吗
  • ¥15 用twincat控制!
  • ¥15 请问一下这个运行结果是怎么来的
  • ¥15 单通道放大电路的工作原理
  • ¥30 YOLO检测微调结果p为1