# coding=utf-8
# Fibonacci.py
Fib = {}
def Fibonacci(n):
global Fib
if Fib.has_key(n): return Fib[n]
if n == 0: return 1
if n == 1: return 1
Fib[n] = Fibonacci(n-1) + Fibonacci(n-2)
return Fib[n]
if __name__ == '__main__':
for i in range(50):
print Fibonacci(i)
相关文章
- java实现斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n public class Solution_feibonaqi { public int Fibonacci(int n) { int result[] = { 0, 1 }; if (n < 2) { return result[n]; } int f0 = 0; int f1 = 1; int f2 = 0; for (int i = 2; i <= n; i++) { f2 = f1 + f0; f0 = f1; f1 = f2; } return f2; } public static void main(String[] args) { Scanner sc = new Scanner; int n = ; Solution_feibonaqi fei = new Solution_feibonaqi; ((n)); } }
- Python——Fibonacci斐波那契数列的函数fib(n) 输出前20项（每项宽度符位置，右对齐），每行输出10个 递归和非递归实现
- python实现斐波那契数列
- 斐波那契数列-python实现
- 斐波那契数列———输出前n项_C/C++
- python编写程序输出斐波那契数列的前20项_C语言 写程序，输出斐波那契数列的前20项，每行输出4个数...
- C++代码练习1——计算Fibonacci数列的前20项（斐波那契数列）
- C# 4种方法计算斐波那契数列 Fibonacci
- [Python3.X]python 实现斐波那契数列
- python基础----斐波那契数列