HackerRank# Fibonacci Modified
竟然64位都要爆,这是要大整数乘法的节奏吗?我才不要写大整数乘法呢,用Ruby干掉
代码:
1 # Enter your code here. Read input from STDIN. Print output to STDOUT 2 num = [0, 0] 3 num[0], num[1], n = readline.chomp.split(' ').map {|e| e.to_i} 4 (n - 2).times do 5 tmp = num[1] ** 2 + num[0] 6 num[0] = num[1] 7 num[1] = tmp 8 end 9 puts num[1]