Ruby实现斐波那契数列

来源:互联网 发布:海伯利安 知乎 编辑:程序博客网 时间:2024/06/11 23:19

没事应该研究一下算法,免得脑子秀逗~

如下,用递归的方式实现斐波那契数列

def calculateFibonacci(num)  if num==0 || num==1    1  else    calculateFibonacci(num-2)+calculateFibonacci(num-1)  endendresult ||= []10.times do |i|  result << calculateFibonacci(i)endp result

运行结果:
这里写图片描述

0 0
原创粉丝点击