fibs = [0, 1]numZS = int(input('How many Fibonacci numbers do you want? '))for i in range(numZS-2):print fibsCommon LispGo递回版，时间复杂度为 O(2^n)：func fibonacci(n int) int {通用版，时间复杂度为 O(n)：func fibonacci(n int) int {Java语言通项公式版：public int fibo