【笔试】菲波那切数列应用

【2】 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 所以，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数咱们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你能够把当前数字X变 为X-1或者

>>阅读原文<<