diff --git a/diy2.py b/diy2.py index 21f9a63..10b6c0b 100644 --- a/diy2.py +++ b/diy2.py @@ -1,7 +1,10 @@ # 尝试编写func()函数输出斐波那契数列的第十五个数是什么? # 斐波那契数列:1,1,2,3,5,8,13,21,34,55…… def func(n): - + if n == 1 or n == 2: + return 1 + elif n > 2: + return func(n - 1) + func(n - 2)