草庐IT

go - 斐波那契负数

coder 2024-07-05 原文

如果我在输出中检查我的代码是否有像 6 这样的数字，我得到的是 8，这是正确的。如果我有 99 那么我得到的是负数。这段代码有什么问题:

package main

import (
"fmt"
)

var num = 94

func main() {
  fmt.Printf("%d\n", fibo(num))
}

func fibo(num int) int{
  a, b := 0, 1
  for i := 0; i < num; i++ {
    a, b = b, a + b
  }
  return a
}

最佳答案

尝试将 fibo 函数的返回类型从 int 修改为 uint64 并声明 a 和 b 为 uint64，与 int 输出一样，它会溢出，这就是您得到负值的原因:

func fibo(num int) uint64{
  var a, b uint64 = 0, 1
  for i := 0; i < num; i++ {
    a, b = b, a + b
  }
  return a
}

但是它仍然远非完美的解决方案，因为索引高于 93 的元素会发生溢出。

更新:适用于任意大数。

因此，使用 Go 的 big 包，您可以获得一个有效的 fibo 函数(至少看起来是这样)。

也试试这个:

package main


import (
"fmt"
"math/big"
)


var num int = 94

func main() {
  fmt.Printf("%d\n", fibo(num))
}

func fibo(num int) *big.Int{
  var a, b, t *big.Int = big.NewInt(0), big.NewInt(1), big.NewInt(0)

  for i := 0; i < num; i++ {
    t.Set(a)

    a.Set(b)
    b.Add(b, t)

  }
  return a
}

对于 fibo(94)，它将输出:

19740274219868223167

这在 Python 中似乎是合法的，我用相同的逻辑得到了相同的结果。

希望对您有所帮助!

关于go - 斐波那契负数，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/47094474/

go波那codestrongsectionfibonacci

有关go - 斐波那契负数的更多相关文章

  1. 带负数的 Ruby 模 3 不直观 - 2

    Ruby的负数取模规则不明确。在IRB中:-7%3==2应该是1!为什么？ 最佳答案 因为-7/3在Ruby的整数除法语义下是-3。3*-3是-9，所以会留下2的余数。根据thedocs,x模y定义为:x-y*(x/y).floor 关于带负数的Ruby模3不直观，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/16073932/

  2. ruby-on-rails - Textmate 'Go to symbol' 相当于 Vim - 2

    在Railcasts上，我注意到一个非常有趣的功能“转到符号”窗口。它像Command-T一样工作，但显示当前文件中可用的类和方法。如何在vim中获取它？ 最佳答案 尝试:helptags有各种程序和脚本可以生成标记文件。此外，标记文件格式非常简单，因此很容易将sed(1)或类似的脚本组合在一起，无论您使用何种语言，它们都可以生成标记文件。轻松获取标记文件(除了下载生成器之外)的关键在于格式化样式而不是实际解析语法。 关于ruby-on-rails-Textmate'Gotosymbol

  3. Ruby 斐波那契算法 - 2

    下面是我写的一个计算斐波那契数列中的值的方法:deffib(n)ifn==0return0endifn==1return1endifn>=2returnfib(n-1)+(fib(n-2))endend它工作到n=14，但在那之后我收到一条消息说程序响应时间太长(我正在使用repl.it)。有人知道为什么会这样吗？ 最佳答案 Naivefibonacci进行了大量的重复计算-在fib(14)fib(4)中计算了很多次。您可以将内存添加到您的算法中以使其更快:deffib(n,memo={})ifn==0||n==1returnnen

  4. 【第37天】斐波那契数列与爬楼梯 | 迭代的鼻祖，递推与记忆化 - 2

    本文已收录于专栏?《Java入门一百例》?学习指引序、专栏前言一、递推与记忆化二、【例题1】1、题目描述2、解题思路3、模板代码4、代码解析5.原题链接三、【例题1】1、题目描述2.解题思路3、模板代码4、代码解析5、原题链接三、推荐专栏四、课后习题序、专栏前言  本专栏开启，目的在于帮助大家更好的掌握学习Java，特别是一些Java学习

  5. ruby-on-rails - 用于 Ruby 的 vim 中的全局 "Go to definition"？ - 2

    自97年以来我一直在使用vi/vim进行各种快速编辑和管理任务，但最近才考虑使用它来替换Netbeans作为我选择的ruby​​编辑器。我发现一件事在Netbeans和Eclipse中非常有用的是Ctrl+Click“转到定义”功能，您可以在其中按住Ctrl键并单击一个类或方法，然后它将带您了解定义。现在，我玩过丰富的ctags和rails.vim，而且很接近，但没有雪茄。这就是我想要的:默认情况下在Netbeans和Eclipse中，您可以在本地rails中按住ctrl并单击本地方法或类项目，但你也可以ctrl+click定义在gems或用Ruby编写的系统库。以Netbeans为例

  6. ruby - 为什么在 Ruby 中除法后负数会向下舍入？ - 2

    我正在查看有关divmod的文档.下面显示了方法div、divmod、modulo和remainder之间差异的部分表格:为什么13.div(-4)四舍五入为-4而不是-3？Ruby中是否有向下舍入负数的规则或约定？如果是这样，为什么下面的代码没有向下舍入？-3.25.round()#3 最佳答案 13.div(-4)==-4和13.modulo(-4)==-3这样(-4*-4)+-3==13你得到了一致的关系(b*(a/b))+a.modulo(b)==aWhyis13.div(-4)roundedto-4andnotto-3?这

  7. ruby-on-rails - Rails 上的 ruby : How to have multiple submit buttons going to different methods (maybe with with_action? ) - 2

    这个问题在这里已经有了答案:HowdoIcreatemultiplesubmitbuttonsforthesameforminRails?(7个答案)关闭9年前。所以..'save'%>'library'%>然后在我的Controller中:with_actiondo|a|a.savedoenda.librarydoendend问题是只有一个操作被调用...两个submit_tags调用相同的操作...知道为什么吗？或者我如何获得两个按钮以将表单提交给两种不同的方法？

  8. DiFi: A Go-as-You-Pay Wi-Fi Access System 精读笔记（三） - 2

    IV.SYSTEMIMPLEMENTATIONWeadoptmodulardesignfollowingtheintegrationofblockchain.Itbringsmoreflexibilitybyseparatingtheimplementationofdifferentfunctionalities,sowecouldleveragetheadvantagesoftheblockchain-basedsmartcontractwhilereducingoverhead.Figure3illustrateshowdifferentmodulesareinvolvedintheint

  9. ruby - Ruby 中的斐波那契数列(递归) - 2

    我正在尝试实现以下功能，但它一直给我stackleveltoodeep(SystemStackError)错误。任何想法可能是什么问题？deffibonacci(n)[n]if(0..1).include?n(fibonacci(n-1)+fibonacci(n-2))ifn>1endputsfibonacci(5) 最佳答案 试试这个deffibonacci(n)returnnif(0..1).include?n(fibonacci(n-1)+fibonacci(n-2))endputsfibonacci(5)#=>5也检查这篇文

  10. go-templates - 如何根据表达式有条件地在 Go 模板中设置变量，如果不使用 if 语句包装可能会导致错误 - 2

    问题我该如何做这样的事情:{{$use_ssl:=(ne$.Env.CERT_NAME"")}}其中$.Env.CERT_NAME可能为零/未定义。如果它是零，它给出这个错误:at:errorcallingne:invalidtypeforcomparison注意:我无法控制传递给Go模板的对象，因此必须完全在模板本身内解决这个问题。我尝试过的我试图通过首先检查它是否为非空来变通:{{$use_ssl:=(($.Env.CERT_NAME)&&(ne$.Env.CERT_NAME""))}}但它给出了这个错误:unexpected"&"inoperand所以我切换到这个，这在语法上是允

随机推荐