Write a program that takes input of integer N, followed by N more integers. For each integer, output the next fibonacci number after it. Fibonacci number: Any number that belongs to the fibonacci series. Constraints: Your program should run correctly for the first 69 Fibonacci numbers. Your output lines should not have any trailing or leading whitespace. Input 3 1 9 22 Output 2 13 34 Explanation: 2 is the next fibonacci number greater than 1, the fibonacci number that comes after 9 is 13. 34 is the next fibonacci number after 22. 英文描述 英文描述请参考下面的图。 中文描述 根据给定的值，返回这个值后面的下一个斐波拉契数列中的下一个数。 在斐波拉契数列中存储 60 个 斐波拉契数。 例如，给定整数 1，那么应该返回的结果是 2 。因为给定整数 1 后面的下一个斐波拉契数是 2。 如果给定的数值是 9 的话，那么下一个斐波拉契数应该是 13。 斐波拉契数列又译为菲波拿契数列、菲波那西数列、斐波那契数列、黄金分割数列。 用文字来说，就是费波那契数列由0和1开始，之后的费波那契系数就是由之前的两数相加而得出。首几个费波那契系数是： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……（OEIS中的数列A000045） 思路和点评 首先计算斐波拉契数列，然后将数值存储到数组中。 定义一个数组，在这个数组中先存储 60 个从小到大的斐波拉契数。 然后将给定的数值与数值中存储的斐波拉契数进行对比，这个时候你需要对数组中的...
Comments
Post a Comment