解题思路:前面的方法已经想过保存起来后面的解决可以用到前面的
注意事项:有些人是定义n==3是给支2也可以
参考代码:
def pa(n):
if n==1 or n==2:
return 1
elif n==0:
return 1 #没有上台阶也是一种方法,很明显这里没有这个数据,有些地方没上台阶要求是0种,因为这里没有就通过了
else:
return pa(n-1)+pa(n-3)
print(pa(int(input())))
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:660 |
剪刀石头布 (C语言代码)浏览:754 |
printf基础练习2 (C语言代码)浏览:618 |
1014题解浏览:485 |
前10名 (C语言代码)浏览:727 |
格式化数据输出 (C语言代码)浏览:822 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:713 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:681 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:502 |
平方数问题,oj一直是wrong answer浏览:739 |