python解决上n级台阶问题,步长为3k+1,k为任一自然数
Problem竺竺为了追求漂亮温柔的学姐,决定走到学姐所在的第n级平台上,由于他心情欢快连跑带跳,他一次只能向上走1,4,7,10…(即3n+1)级台阶。竺竺想知道他有多少种方法走上这n级台阶,你能帮帮他吗?Input一行一个整数n(n<=10000),表示一共有n级台阶。Output一行一个整数,表示竺竺上台阶的方案数,结果对100003取余。Sample Input5Sample Output3初步想法def count(n),计算上n级台阶的方案数;所有的方案按照最后一步