def fabm(n):
if n < 1:
print('输入不能小于1')
return -1
if n == 1 or n == 2:
return 1
else:
return fabm(n-1) + fabm(n-2)
result = fabm(19)
if result != -1:
print('结果是%d' % result)
相关文章
- 关于斐波那契数列递归次数的那些事！
- 关于斐波那契数列的一些恒等式 模板 牛客OI测试赛 A 斐波拉契
- 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