java – 确定数字是否是斐波纳契数

我需要编写一个 Java

代码来检查用户输入的数字是否在Fibonacci序列中.

我没有问题写Fibonacci序列输出,但(可能是因为它深夜)我正在努力想到“是否”它是斐波纳契数的序列.我一遍又一遍地开始.它确实在我的脑海里.

我现在拥有的是第n个.

public static void main(String[] args)
{
    ConsoleReader console = new ConsoleReader();

    System.out.println("Enter the value for your n: ");
    int num = (console.readInt());
    System.out.println("/nThe largest nth fibonacci: "+fib(num));
    System.out.println();
}

static int fib(int n){
    int f = 0;
    int g = 1;
    int largeNum = -1;
    for(int i = 0; i < n; i++)
    {
      if(i == (n-1))
          largeNum = f;
      System.out.print(f + " ");
      f = f + g;
      g = f - g;
    }
    return largeNum;
}

阅读 wikipedia

标题为“识别斐波纳契数”的部分.

Alternatively, a positive integer z is a Fibonacci number if and only if one of 5z^2 + 4 or 5z^2 − 4 is a perfect square.[17]

或者,您可以继续生成斐波纳契数,直到一个等于您的数字:如果是,那么您的数字是斐波纳契数,如果不是,数字最终会变得比您的数字大,您可以停止.然而,这是非常低效的.

翻译自:https://stackoverflow.com/questions/3139645/determining-whether-a-number-is-a-fibonacci-number

原文 

https://codeday.me/bug/20190110/508737.html

本站部分文章源于互联网,本着传播知识、有益学习和研究的目的进行的转载,为网友免费提供。如有著作权人或出版方提出异议,本站将立即删除。如果您对文章转载有任何疑问请告之我们,以便我们及时纠正。

PS:推荐一个微信公众号: askHarries 或者qq群:474807195,里面会分享一些资深架构师录制的视频录像:有Spring,MyBatis,Netty源码分析,高并发、高性能、分布式、微服务架构的原理,JVM性能优化这些成为架构师必备的知识体系。还能领取免费的学习资源,目前受益良多

转载请注明原文出处:Harries Blog™ » java – 确定数字是否是斐波纳契数

赞 (0)
分享到:更多 ()

评论 0

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址