php - 一道算法题求解!关于Fibonacci数
PHP中文网
PHP中文网 2017-04-11 10:35:33
0
6
322


求大神帮忙,我连题目都看不懂,不知道题目要求的结果到底是什么?

PHP中文网
PHP中文网

认证高级PHP讲师

répondre à tous(6)
小葫芦
样例输入:
3----共有三组测试数据,分别是1,3,5
1----第一组测试数据,输出Fibonacci数组第1个数
3----第一组测试数据,输出Fibonacci数组第3个数
5----第一组测试数据,输出Fibonacci数组第5个数

样例输出:
1----第一组测试数据结果:Fibonacci数组第1个数的值为1
2----第一组测试数据结果:Fibonacci数组第3个数的值为2
5----第一组测试数据结果:Fibonacci数组第5个数的值为5

题意就是这样

洪涛

每一个数都是前两个数之和。。你哪里不理解?
或者百度菲波那切数列。

黄舟

题意是,我假设你已经写好了获取Fibonacci数列的函数。

然后例子的输入是3,1,3,5,第一个3的意思是总共3组测试数据。然后后面的就是测试数据,要求你输出Fibonacci数列第一个,第三个,第五个数。

巴扎黑

python3

>>> def fib(n):
    if n<0: return None
    if n<=1: return (0,1)[n]
    a,b = 0,1
    for i in range(n-1):
        a, b = b, a+b
    return b

>>> fib(9) # 第九个 Fibonacci 数
34
小葫芦
    斐波那契PHP实现
    function fibonacci($n){
        if($n == 1 || $n == 2)
            return 1;
        else
            return fibonacci($n - 1) + fibonacci($n - 2);
    }

其他的程序逻辑控制下就ok了

伊谢尔伦

样例输入 样例输出
3 表示 后面有三个测试数据
1 返回第一个Fibonacc数 1 第一个Fibonacc数为1
3 返回第三个Fibonacc数 2 第三个Fibonacc数为2
5 返回第五个Fibnoacc数 5 第5个为5

其实就是计算第N个Fibnoacc数是多少的算法题。那个输入的第一个参数对于算法没啥具体意义。

这样子就简单了

def getB(n):

if n<=2:
    return 1
one=two=1
for i in range(3,n+1):
    two,one=one+two,two
return two
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal
À propos de nous Clause de non-responsabilité Sitemap
Site Web PHP chinois:Formation PHP en ligne sur le bien-être public,Aidez les apprenants PHP à grandir rapidement!