小编One*_*rew的帖子

使用黄金比率(黄金数字)的斐波纳契递归

我可以做一个递归函数来计算第n个Fibonacci项,如下所示:

int rec (int i)
{
  if(i == 1 || i == 2)
    return i;
else return rec(i-1)+rec(i-2);
Run Code Online (Sandbox Code Playgroud)

}

但我想使用1.618的黄金数来计算斐波那契; 但是我的尝试失败了,我错了数字:

int rec (int i)
{
  if(i == 1 || i ==  2)
    return i;

  else return 1.618*rec(i-1);

 }
Run Code Online (Sandbox Code Playgroud)

我怎样才能让它发挥作用?

c algorithm fibonacci

4
推荐指数
1
解决办法
6458
查看次数

标签 统计

algorithm ×1

c ×1

fibonacci ×1