求指教

ap18z2006

1,1,2,3,5,8,13,21.....
第三个数字为前两个数字之和
求第一千个数字
代码怎么写

抱拳~

塔利班

如果机器递归深度不行就别用这个

1. def myCal(x):
   
2.     if x==1 or x==2:
   
3.         return 1
   
4.     elif x>=3:
   
5.         return myCal(x-1)+myCal(x-2)

复制代码

ap18z2006

塔利班 发表于 2018-1-23 17:01
如果机器递归深度不行就别用这个

一只金融狗刚刚学习就被老板布置作业。。。

ap18z2006

塔利班 发表于 2018-1-23 17:01
如果机器递归深度不行就别用这个

不是很明白，而且没有跑起来

像番茄加两个蛋

没明白你要1000个数字，还是到1000？

1. a,b=0,1
   
2. while a<1000:
   
3.     a,b=b,a+b
   
4.     print(a)

复制代码

塔利班

玩这个吧，不用递归

1. def newCal(x):
   
2.     if x==1 or x==2:
   
3.         return 1
   
4.     elif x>=3:
   
5.         list=[1,1]
   
6.         for i in range(2,x):
   
7.             list.append(list[i-1]+list[i-2])
   
8.         return list[x-1]
   

复制代码

塔利班

ap18z2006 发表于 2018-1-23 17:09
不是很明白，而且没有跑起来

一般是递归运行的慢，看下面那个

塔利班

参照楼上兄弟，的确更换来的更快~~我又来改代码了

1. def com(x):
   
2.     a,b=0,1
   
3.     while x:
   
4.         a,b=b,a+b
   
5.         x-=1
   
6.     print(a)

复制代码

ap18z2006

像番茄加两个蛋 发表于 2018-1-23 17:11
没明白你要1000个数字，还是到1000？

排序后第1000个数字

ap18z2006

塔利班 发表于 2018-1-23 17:20
参照楼上兄弟，的确更换来的更快~~我又来改代码了

或者说，在这个序列里我输入第几个数字后它显示这个序列中的那个数字

塔利班

ap18z2006 发表于 2018-1-23 17:28
或者说，在这个序列里我输入第几个数字后它显示这个序列中的那个数字

我不是不明白1000在你这里意思的兄弟，我是给你发程序那个，那哥们可能还考虑最大到1000，
而不是第1000个，我发的后2个不用递归的可用，只要执行，运行函数带入你想要的第多少X就行

ap18z2006

塔利班 发表于 2018-1-23 17:37
我不是不明白1000在你这里意思的兄弟，我是给你发程序那个，那哥们可能还考虑最大到1000，
而不是第1000 ...

哦哦，谢谢~我琢磨琢磨

像番茄加两个蛋

ap18z2006 发表于 2018-1-23 17:25
排序后第1000个数字

那你就广大范围就可以了

AndyZhou

用手算，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，或者学学奥数，再把公式写进去

像番茄加两个蛋

不知道你自己有没有去尝试。
我帮你写完成吧。

1. count=1
   
2. a,b=0,1
   
3. while count<=1000:
   
4.     a,b=b,a+b
   
5.     print('第{}个：{}'.format(count,a))
   
6.     count+=1
   

复制代码

太阳花田

斐波拉契数列！