爱编程。
这道题如果你做出来了,来日诰日我就给你跳呱呱舞。我们来看这道题。蒜头君常常会说出一些让自己和大家都尴尬的话,这时候周围的人每每会好心的给他一个台阶下,但是蒜头君又特殊不会顺杆爬。给他下台阶的时候一定须要一定的技巧,久而久之他周围的人都练就了一手给台阶的好本领。
蒜头君的朋友们分工互助,算准间隔。已知蒜头君张口就来,此时他离地面有n级台阶,朋友a卖力给一级台阶,朋友b卖力给两级台阶,朋友c卖力给三级台阶。四个人的唇枪舌战,三个朋友轮流接话,终于缓和了尴尬的气氛,众人得以松一口气。叨教你统共有多少种给台阶的方案?我们一起来看。

样例输入,让你输入为10。假设现在设了一个函数f,传里面的参数,里面的参数便是n,于是这里面便是10。而这个10即是多少?这个10就即是下一级台阶的时候,也便是10-1便是9,加高下两级台阶的时候,也便是10-2即是8,再加高下3级台阶的时候,便是10-3=7。
接下来便是987,分别再减去123,这里便是等等等等。当末了剩下一堆F1、F2和F3的时候,就把它们算出来,然后倒回去加起来,这个10就会变,这个10返回的值就会是7274。
我们一起来写代码,先写头文件。首先来定义一个变量n,然后输入,末了输出的是函数f传的参数是n。在上面定义一个函数f,里面填参数n。当n即是一的时候,它就有一种方法,以是返回值是1。当n即是2的时候,再返回值便是2。当即是3的时候,它就有四种方法。
末了来填返回刚才结打仗,末了来返回刚才算出的公式:FN减-一阶,这是它一阶台阶的时候的方法数。加上FFN减2,这是它下两阶台阶的方法数,然后加上n减3,这是它这一步,如果它是下三阶台阶会有的方法数。
我们来试一下,答案是对的,我们再来试20,答案也是精确的。
你学会了吗?看到这里点一个免费确当心心,记得在评论区留下你的代码,我给你跳呱呱舞。