&p&今天，我要讲讲我和苍井空的故事。&/p&&p&FBI Warning:未成年人请在家长陪同下观看。&/p&&p&德艺双馨的苍老师是我的启蒙老师。初入大学，暂时摆脱高考的巨大压力后，终于可以放飞自我。在那个草长马发情的年代，无数个月光如水的燥热夜晚，苍老师的课件一次次给我以直逼心灵的抚慰。&/p&&figure&&img src=&https://pic3.zhimg.com/v2-18e574b869c9ba9e1bbd2_b.jpg& data-rawwidth=&780& data-rawheight=&1174& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&780& data-original=&https://pic3.zhimg.com/v2-18e574b869c9ba9e1bbd2_r.jpg&&&/figure&&p&嗯，这就是苍老师本尊了。为了表达我对苍老师的敬意，送她一副对联，上联是：肤如凝脂唇红齿白花容月貌倾国倾城千娇百媚，下联是：爱岗敬业任劳任怨废寝忘食一丝不苟精益求精，横批：德艺双馨。&/p&&p&作为她的铁粉，我想把这张照片画出来，或者雕刻出来，使她出现在我手中，免受隔着屏幕的煎熬。&/p&&p&想复制苍老师的美，首先要在整体尺寸上保持相同。如下：&/p&&figure&&img src=&https://pic3.zhimg.com/v2-f48ac5c7e3ae3803dfa76_b.jpg& data-rawwidth=&773& data-rawheight=&671& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&773& data-original=&https://pic3.zhimg.com/v2-f48ac5c7e3ae3803dfa76_r.jpg&&&/figure&&p&紧接着，要在第一步的基础上进一步细化、精确化。所以第二步就要保证和苍老师本尊的局部形状相似。改进后就变成了如下：&/p&&figure&&img src=&https://pic2.zhimg.com/v2-b116ab1c06986afeab25c5_b.jpg& data-rawwidth=&781& data-rawheight=&678& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&781& data-original=&https://pic2.zhimg.com/v2-b116ab1c06986afeab25c5_r.jpg&&&/figure&&p&嗯，尽管这时候很粗糙，但至少已经有了婀娜多姿的影子了。下一步帮苍老师画上bra和胖次，再加上发型，并且把大腿、小腿、脚的分界线画上。下图：&/p&&figure&&img src=&https://pic1.zhimg.com/v2-0ecb7aa386e061aee820bc_b.jpg& data-rawwidth=&831& data-rawheight=&677& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&831& data-original=&https://pic1.zhimg.com/v2-0ecb7aa386e061aee820bc_r.jpg&&&/figure&&p&此时，苍老师的特征已经非常明显了，仿佛就要呼之欲出了，尤其那道事业线，使我仿佛看到一对大白在调皮地跳跃。我要继续努力，进一步细化，进一步使我手中的苍老师变得真实。&/p&&figure&&img src=&https://pic1.zhimg.com/v2-be8a4f456c_b.jpg& data-rawwidth=&812& data-rawheight=&675& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&812& data-original=&https://pic1.zhimg.com/v2-be8a4f456c_r.jpg&&&/figure&&p&此时手中的苍老师外部线条更加细腻了，整体丰满了，仅有的服饰上增加了一些细节。如果不断地细化，画上五官，增加质感，添加纹理，那么进行无穷次细化之后，我笔下的苍老师一定会无穷接近真实。最终会变成这个样子：&/p&&figure&&img src=&https://pic1.zhimg.com/v2-0f977684cce9daf3d3010_b.jpg& data-rawwidth=&870& data-rawheight=&677& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&870& data-original=&https://pic1.zhimg.com/v2-0f977684cce9daf3d3010_r.jpg&&&/figure&&p&当然，我没能有足够的时间继续细化下去，我那年的青春已经随着她的退役而完结，只是，我仍会在某个无眠的夜里回忆起苍老师认真工作的身影，回忆起我那年的青涩和成长，回忆起那年的憧憬和迷茫，回忆起我那年的生命曾经因为苍老师的出现而灼灼其华。&/p&&p&谨以此文献给新婚的苍老师。&/p&&p&好了，大家都精神了吧。现在开始进入正题。&/p&&p&本段的核心思想是&b&仿造&/b&。&/p&&p&当我们想要仿造一个东西的时候，无形之中都会按照上文提到的思路，即先保证大体上相似，再保证局部相似，再保证细节相似，再保证更细微的地方相似……不断地细化下去，无穷次细化以后，仿造的东西将无限接近真品。真假难辨。&/p&&p&&b&这是每个人都明白的生活经验。&/b&&/p&&p&===============&/p&&p&一位物理学家，把这则生活经验应用到他自己的研究中，则会出现下列场景：&/p&&p&一辆随意行驶的小车，走出了一个很诡异的轨迹曲线：&/p&&figure&&img src=&https://pic1.zhimg.com/v2-5de43e908a90_b.jpg& data-rawwidth=&718& data-rawheight=&311& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&718& data-original=&https://pic1.zhimg.com/v2-5de43e908a90_r.jpg&&&/figure&&p&物理学家觉得这段轨迹很有意思，也想开车走一段一摸一样的轨迹。&/p&&p&既然是复制，他把刚才关于“仿造”生活经验应用到这里，提出了一个解决办法：&/p&&p&既然想模仿刚才那辆车，&/p&&p&那首先应该保证初始位置一样，&/p&&p&继续模仿，让车在初始位置的速度也一样，&/p&&p&不满足，继续细化，这次保持位置、在初始位置处的速度一样的同时，保证在初始位置处车的加速度也一样，&/p&&p&不满足，继续细化，这次保证初始位置、初始位置处的速度、初始位置处的加速度都一样，也保证初始位置处的加速度的变化率也一样，&/p&&p&不满足，精益求精，可以一直模仿下去。&/p&&p&物理学家得出结论：把生活中关于“仿造”的经验运用到运动学问题中，如果想仿造一段曲线，那么首先应该保证曲线的起始点一样，其次保证起始点处位移随时间的变化率一样（速度相同），再次应该保证前两者相等的同时关于时间的二阶变化率一样（加速度相同）……如果随时间每一阶变化率（每一阶导数）都一样，那这俩曲线肯定是完全等价的。&/p&&p&=================&/p&&p&一位数学家，泰勒，某天看到一个函数 &img src=&//www.zhihu.com/equation?tex=y%3De%5E%7Bx%7D& alt=&y=e^{x}& eeimg=&1&& ,不由地眉头一皱，心里面不断地犯嘀咕：有些函数啊，他就是很恶心，比如这种，还有三角函数，这样的函数本来具有很优秀的品质（可以无限次求导，而且求导还很容易），但是呢，如果是代入数值计算的话，就很难了。比如，看到 &img src=&//www.zhihu.com/equation?tex=y%3Dcosx& alt=&y=cosx& eeimg=&1&& 后，我无法很方便地计算 &img src=&//www.zhihu.com/equation?tex=x%3D2& alt=&x=2& eeimg=&1&& 时候的值。&/p&&p&为了避免这种如鲠在喉的感觉，必须得想一个办法让自己避免接触这类函数，即&b&把这类函数替换掉。&/b&&/p&&p&可以根据这类函数的图像，仿造一个图像，与原来的图像相类似，这种行为在数学上叫近似。不扯这个名词。讲讲如何仿造图像。&/p&&p&他联想到生活中的仿造经验，联想到物理学家考虑运动学问题时的经验，泰勒首先定性地、大概地思考了一下整体思路。（下面这段只需要理解这个大概意思就可以，不用深究。）&/p&&p&面对 &img src=&//www.zhihu.com/equation?tex=f%28x%29%3Dcosx& alt=&f(x)=cosx& eeimg=&1&& 的图像，泰勒的目的是：仿造一段一模一样的曲线 &img src=&//www.zhihu.com/equation?tex=g%28x%29& alt=&g(x)& eeimg=&1&& ，从而避免余弦计算。&/p&&figure&&img src=&https://pic3.zhimg.com/v2-c5bc8d5a4a30ce60ae09ff8f_b.jpg& data-rawwidth=&1001& data-rawheight=&569& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&1001& data-original=&https://pic3.zhimg.com/v2-c5bc8d5a4a30ce60ae09ff8f_r.jpg&&&/figure&&p&想要复制这段曲线，首先得找一个切入点，可以是这条曲线最左端的点，也可以是最右端的点，anyway，可以是这条线上任何一点。他选了最左边的点。&/p&&p&由于这段曲线过 &img src=&//www.zhihu.com/equation?tex=%280%EF%BC%8C1%29& alt=&(0，1)& eeimg=&1&& 这个点，仿造的第一步，就是让仿造的曲线也过这个点，&/p&&p&完成了仿造的第一步，很粗糙，甚至完全看不出来这俩有什么相似的地方，那就继续细节化。开始考虑曲线的变化趋势，即导数，保证在此处的导数相等。&/p&&p&经历了第二步，现在起始点相同了，整体变化趋势相近了，可能看起来有那么点意思了。想进一步精确化，应该考虑凹凸性。高中学过：表征图像的凹凸性的参数为“导数的导数”。所以，下一步就让二者的导数的导数相等。&/p&&p&起始点相同，增减性相同，凹凸性相同后，仿造的函数更像了。如果再继续细化下去，应该会无限接近。所以泰勒认为“&b&仿造一段曲线，要先保证起点相同，再保证在此处导数相同，继续保证在此处的导数的导数相同……&/b&”&/p&&p&有了整体思路，泰勒准备动手算一算。&/p&&p&下面就是严谨的计算了。&/p&&p&先插一句，泰勒知道想仿造一段曲线，应该首先在原来曲线上随便选一个点开始，但是为了方便计算，泰勒选择从 &img src=&//www.zhihu.com/equation?tex=%280%2C1%29& alt=&(0,1)& eeimg=&1&& 这个点入手。&/p&&p&把刚才的思路翻译成数学语言，就变成了：&/p&&p&首先得让其初始值相等，即： &img src=&//www.zhihu.com/equation?tex=g%280%29%3Df%280%29& alt=&g(0)=f(0)& eeimg=&1&&&/p&&p&其次，得让这俩函数在x=0处的导数相等，即： &img src=&//www.zhihu.com/equation?tex=g%5E%7B%27%7D%280%29%3Df%5E%7B%27%7D%280%29& alt=&g^{'}(0)=f^{'}(0)& eeimg=&1&&&/p&&p&再次，得让这俩函数在x=0处的导数的导数相等，即： &img src=&//www.zhihu.com/equation?tex=g%5E%7B%27%27%7D%280%29%3Df%5E%7B%27%27%7D%280%29& alt=&g^{''}(0)=f^{''}(0)& eeimg=&1&&&/p&&p&……&/p&&p&最终，得让这俩图像在x=0的导数的导数的导数的……的导数也相同。&/p&&p&这时候，泰勒思考了两个问题：&/p&&p&第一个问题，余弦函数能够无限次求导，为了让这两条曲线无限相似，我仿造出来的 &img src=&//www.zhihu.com/equation?tex=g%28x%29& alt=&g(x)& eeimg=&1&& 必须也能够无限次求导，那 &img src=&//www.zhihu.com/equation?tex=g%28x%29& alt=&g(x)& eeimg=&1&& 得是什么样类型的函数呢？&/p&&p&第二个问题，实际操作过程中，肯定不能无限次求导，只需要求几次，就可以达到我想要的精度。那么，实际过程中应该求几次比较合适呢？&/p&&p&综合考虑这两个问题以后，泰勒给出了一个比较折中的方法：令 &img src=&//www.zhihu.com/equation?tex=g%28x%29& alt=&g(x)& eeimg=&1&& 为多项式，多项式能求几次导数呢？视情况而定，比如五次多项式 &img src=&//www.zhihu.com/equation?tex=g%28x%29%3Dax%5E%7B5%7D%2Bbx%5E%7B4%7D%2Bcx%5E%7B3%7D%2Bdx%5E%7B2%7D%2Bex%2Bf& alt=&g(x)=ax^{5}+bx^{4}+cx^{3}+dx^{2}+ex+f& eeimg=&1&& ,能求5次导，继续求就都是0了，几次多项式就能求几次导数。&/p&&p&泰勒比我们厉害的地方仅仅在于他想到了把这种生活经验、翻译成数学语言、并运用到仿造函数图像之中。假如告诉你这种思路，静下心来你都能自己推出来。&/p&&p&泰勒开始计算，一开始也不清楚到底要求几阶导数。为了发现规律，肯定是从最低次开始。&/p&&p&先算个一阶的。&/p&&figure&&img src=&https://pic3.zhimg.com/v2-795bf58fbdcb9d7f770d6be_b.jpg& data-rawwidth=&1064& data-rawheight=&688& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&1064& data-original=&https://pic3.zhimg.com/v2-795bf58fbdcb9d7f770d6be_r.jpg&&&/figure&&p&可以看出，除了在 &img src=&//www.zhihu.com/equation?tex=%280%2C1%29& alt=&(0,1)& eeimg=&1&& 这个点，其他的都不重合，不满意。&/p&&p&再来个二阶的。&/p&&figure&&img src=&https://pic3.zhimg.com/v2-dc826d0f0ff7c7f1ce948ce_b.jpg& data-rawwidth=&1098& data-rawheight=&694& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&1098& data-original=&https://pic3.zhimg.com/v2-dc826d0f0ff7c7f1ce948ce_r.jpg&&&/figure&&p&可以看出，在 &img src=&//www.zhihu.com/equation?tex=%280%2C1%29& alt=&(0,1)& eeimg=&1&& 这个点附近的一个小范围内，二者都比较相近。&/p&&p&再来个四阶的。&/p&&figure&&img src=&https://pic1.zhimg.com/v2-3e18615facbd9c93fda4_b.jpg& data-rawwidth=&1221& data-rawheight=&699& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&1221& data-original=&https://pic1.zhimg.com/v2-3e18615facbd9c93fda4_r.jpg&&&/figure&&p&可以看出，仍然是在 &img src=&//www.zhihu.com/equation?tex=%280%2C1%29& alt=&(0,1)& eeimg=&1&& 这个点附近的一个范围内二者很相近。只是，此时二者重合的部分扩大了。&/p&&p&到这里，不光是泰勒，我们普通人也能大概想象得到，如果继续继续提高阶数，相似范围继续扩大，无穷高阶后，整个曲线都无限相似。插个图，利用计算机可以快速实现。&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-9dd69ab2c20ca721bc0979d7ebaa0253_b.jpg& data-rawwidth=&378& data-rawheight=&363& data-caption=&& data-size=&normal& class=&content_image& width=&378&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&然而泰勒当时没有计算机，他只能手算，他跟我们一样，算到四阶就算不动了，他就开始发呆：刚才为什么这么做来着？哦，对了，是为了计算 &img src=&//www.zhihu.com/equation?tex=cos2& alt=&cos2& eeimg=&1&& 的时候避免出现余弦。所以他从最左端 &img src=&//www.zhihu.com/equation?tex=%EF%BC%880%EF%BC%8C1%EF%BC%89& alt=&（0，1）& eeimg=&1&& 处开始计算，算着算着，他没耐心了，可是离着计算 &img src=&//www.zhihu.com/equation?tex=x%3D2& alt=&x=2& eeimg=&1&& 还有一段距离，必须得继续算才能把这俩曲线重合的范围辐射到 &img src=&//www.zhihu.com/equation?tex=x%3D2& alt=&x=2& eeimg=&1&& 处。&/p&&p&此时，他一拍脑门，恍然大悟，既然我选的点离着我想要的点还远，我为啥不直接选个近点的点呢，反正能从这条曲线上任何一个点作为切入，开始仿造。近了能省很多计算量啊。想计算 &img src=&//www.zhihu.com/equation?tex=cos2& alt=&cos2& eeimg=&1&& ，可以从 &img src=&//www.zhihu.com/equation?tex=cos%5Cfrac%7B%5Cpi%7D%7B2%7D& alt=&cos\frac{\pi}{2}& eeimg=&1&& 处开始仿造啊。&/p&&p&所以啊，泰勒展开式就是把一个三角函数或者指数函数或者其他比较难缠的函数用多项式替换掉。&/p&&p&也就是说，有一个&b&原函数 &img src=&//www.zhihu.com/equation?tex=f%28x%29& alt=&f(x)& eeimg=&1&&&/b&，我再造一个图像与原函数图像相似的&b&多项式函数&/b& &img src=&//www.zhihu.com/equation?tex=g%28x%29& alt=&g(x)& eeimg=&1&& ,为了保证相似，我只需要保证这俩函数在某一点的&b&初始值相等，1阶导数相等，2阶导数相等，……n阶导数相等&/b&。&/p&&p&写到这里，你已经理解了泰勒展开式。&/p&&p&如果能理解，即使你记不住泰勒展开式，你都能自己推导。所以，我建议你，考试之前临时死记硬背一下，即使考试因为紧张忘了，也可以现场推。如果不是为了考试，那记不住也没关系，反正记住了一段时间不用，也会忘。用的时候翻书，找不到书就自己推导。&/p&&p&继续说泰勒。&/p&&p&泰勒算到四阶以后就不想算了，所以他想把这种计算过程推广到n阶，算出一个代数式，这样直接代数就可以了。泰勒就开始了下面的推导过程。&/p&&p&首先要在曲线 &img src=&//www.zhihu.com/equation?tex=f%28x%29& alt=&f(x)& eeimg=&1&& 上任选一个点，为了方便，就选 &img src=&//www.zhihu.com/equation?tex=%280%2Cf%EF%BC%880%EF%BC%89%29& alt=&(0,f（0）)& eeimg=&1&& ,设仿造的曲线的解析式为 &img src=&//www.zhihu.com/equation?tex=g%28x%29& alt=&g(x)& eeimg=&1&& ，前面说了，仿造的曲线是一个多项式，假设算到n阶。&/p&&p&能求n次导数的多项式，其最高次数肯定也为n。所以，仿造的曲线的解析式肯定是这种形式：&/p&&p&&img src=&//www.zhihu.com/equation?tex=g%28x%29%3Da_%7B0%7D%2Ba_%7B1%7Dx%2Ba_%7B2%7Dx%5E%7B2%7D%2B%E2%80%A6%E2%80%A6%2Ba_%7Bn%7Dx%5E%7Bn%7D& alt=&g(x)=a_{0}+a_{1}x+a_{2}x^{2}+……+a_{n}x^{n}& eeimg=&1&&&/p&&p&前面说过，必须保证初始点相同，即&/p&&p&&img src=&//www.zhihu.com/equation?tex=g%280%29%3Df%280%29%3Da_%7B0%7D& alt=&g(0)=f(0)=a_{0}& eeimg=&1&& ,求出了 &img src=&//www.zhihu.com/equation?tex=a_%7B0%7D& alt=&a_{0}& eeimg=&1&&&/p&&p&接下来，必须保证n阶导数依然相等，即&/p&&p&&img src=&//www.zhihu.com/equation?tex=g%5E%7Bn%7D%280%29%3Df%5E%7Bn%7D%280%29& alt=&g^{n}(0)=f^{n}(0)& eeimg=&1&&&/p&&p&因为对 &img src=&//www.zhihu.com/equation?tex=g%28x%29& alt=&g(x)& eeimg=&1&& 求n阶导数时，只有最后一项为非零值，为 &img src=&//www.zhihu.com/equation?tex=n%21a_%7Bn%7D& alt=&n!a_{n}& eeimg=&1&& ，&/p&&p&由此求出 &img src=&//www.zhihu.com/equation?tex=a_%7Bn%7D%3D%5Cfrac%7Bf%5E%7Bn%7D%280%29%7D%7Bn%21%7D& alt=&a_{n}=\frac{f^{n}(0)}{n!}& eeimg=&1&&&/p&&p&求出了 &img src=&//www.zhihu.com/equation?tex=a_%7Bn%7D& alt=&a_{n}& eeimg=&1&& ，剩下的只需要按照这个规律换数字即可。&/p&&p&综上： &img src=&//www.zhihu.com/equation?tex=g%28x%29%3Dg%280%29%2B%5Cfrac%7Bf%5E%7B1%7D%280%29%7D%7B1%21%7Dx%2B%5Cfrac%7Bf%5E%7B2%7D%280%29%7D%7B2%21%7Dx%5E%7B2%7D%2B%E2%80%A6%E2%80%A6%2B%5Cfrac%7Bf%5E%7Bn%7D%280%29%7D%7Bn%21%7Dx%5E%7Bn%7D& alt=&g(x)=g(0)+\frac{f^{1}(0)}{1!}x+\frac{f^{2}(0)}{2!}x^{2}+……+\frac{f^{n}(0)}{n!}x^{n}& eeimg=&1&&&/p&&p&知道了原理，然后把原理用数学语言描述，只需要两步即可求出以上结果。背不过推一下就行。&/p&&p&泰勒推到这里，又想起了自己刚才那个问题：不一定非要从x=0的地方开始，也可以从 &img src=&//www.zhihu.com/equation?tex=%28x_%7B0%7D%2Cf%28x_%7B0%7D%29%29& alt=&(x_{0},f(x_{0}))& eeimg=&1&& 开始。此时，只需要将0换成 &img src=&//www.zhihu.com/equation?tex=x_%7B0%7D& alt=&x_{0}& eeimg=&1&& ，然后再按照上面一模一样的过程重新来一遍，最后就能得到如下结果：&/p&&p&&img src=&//www.zhihu.com/equation?tex=g%28x%29%3Dg%28x_%7B0%7D%29%2B%5Cfrac%7Bf%5E%7B1%7D%28x_%7B0%7D%29%7D%7B1%21%7D%EF%BC%88x-x_%7B0%7D%EF%BC%89%2B%5Cfrac%7Bf%5E%7B2%7D%28x_%7B0%7D%29%7D%7B2%21%7D%EF%BC%88x-x_%7B0%7D%EF%BC%89%5E%7B2%7D%2B%E2%80%A6%E2%80%A6%2B%5Cfrac%7Bf%5E%7Bn%7D%28x_%7B0%7D%29%7D%7Bn%21%7D%EF%BC%88x-x_%7B0%7D%EF%BC%89%5E%7Bn%7D& alt=&g(x)=g(x_{0})+\frac{f^{1}(x_{0})}{1!}（x-x_{0}）+\frac{f^{2}(x_{0})}{2!}（x-x_{0}）^{2}+……+\frac{f^{n}(x_{0})}{n!}（x-x_{0}）^{n}& eeimg=&1&&&/p&&p&&b&泰勒写到这里，长舒一口气，他写下结论：&/b&&/p&&p&&b&有一条解析式很恶心的曲线 &img src=&//www.zhihu.com/equation?tex=f%28x%29& alt=&f(x)& eeimg=&1&& ，我可以用多项式仿造一条曲线 &img src=&//www.zhihu.com/equation?tex=g%28x%29& alt=&g(x)& eeimg=&1&& ,那么&/b&&/p&&p&&b&&img src=&//www.zhihu.com/equation?tex=f%28x%29%5Capprox+g%28x%29%3Dg%28x_%7B0%7D%29%2B%5Cfrac%7Bf%5E%7B1%7D%28x_%7B0%7D%29%7D%7B1%21%7D%EF%BC%88x-x_%7B0%7D%EF%BC%89%2B%5Cfrac%7Bf%5E%7B2%7D%28x_%7B0%7D%29%7D%7B2%21%7D%EF%BC%88x-x_%7B0%7D%EF%BC%89%5E%7B2%7D%2B%E2%80%A6%E2%80%A6%2B%5Cfrac%7Bf%5E%7Bn%7D%28x_%7B0%7D%29%7D%7Bn%21%7D%EF%BC%88x-x_%7B0%7D%EF%BC%89%5E%7Bn%7D& alt=&f(x)\approx g(x)=g(x_{0})+\frac{f^{1}(x_{0})}{1!}（x-x_{0}）+\frac{f^{2}(x_{0})}{2!}（x-x_{0}）^{2}+……+\frac{f^{n}(x_{0})}{n!}（x-x_{0}）^{n}& eeimg=&1&&&/b& &/p&&p&&b&泰勒指出：在实际操作过程中，可根据精度要求选择n值，只要n不是正无穷，那么，一定要保留上式中的约等号。&/b&&/p&&p&&b&若想去掉约等号，可写成下面形式：&/b&&/p&&p&&b&&img src=&//www.zhihu.com/equation?tex=f%28x%29%3Dg%28x%29%3Dg%28x_%7B0%7D%29%2B%5Cfrac%7Bf%5E%7B1%7D%28x_%7B0%7D%29%7D%7B1%21%7D%EF%BC%88x-x_%7B0%7D%EF%BC%89%2B%5Cfrac%7Bf%5E%7B2%7D%28x_%7B0%7D%29%7D%7B2%21%7D%EF%BC%88x-x_%7B0%7D%EF%BC%89%5E%7B2%7D%2B%E2%80%A6%E2%80%A6%2B%5Cfrac%7Bf%5E%7Bn%7D%28x_%7B0%7D%29%7D%7Bn%21%7D%EF%BC%88x-x_%7B0%7D%EF%BC%89%5E%7Bn%7D%2B%E2%80%A6%E2%80%A6& alt=&f(x)=g(x)=g(x_{0})+\frac{f^{1}(x_{0})}{1!}（x-x_{0}）+\frac{f^{2}(x_{0})}{2!}（x-x_{0}）^{2}+……+\frac{f^{n}(x_{0})}{n!}（x-x_{0}）^{n}+……& eeimg=&1&&&/b& &/p&&p&好了，泰勒的故事讲完了。其实&b&真正的数学推导只需要两步&/b&，困难的是不理解思想。如果背不过，就临时推导，只需要十几二十秒。&/p&&p&===============&/p&&p&泰勒的故事讲完了，但是事情没完，因为泰勒没有告诉你，到底该求导几次。于是，剩下一帮人帮他擦屁股。&/p&&p&第一个帮他擦屁股的叫佩亚诺。他把上面式子中的省略号中的东西给整出来了。然而最终搁浅了，不太好用。&/p&&p&后面拉格朗日又跳出来帮佩亚诺擦屁股。至此故事大结局。&/p&&p&首先讲讲佩亚诺的故事。&/p&&p&简单回顾一下，上文提到，泰勒想通过一个多项式函数 &img src=&//www.zhihu.com/equation?tex=g%28x%29& alt=&g(x)& eeimg=&1&& 的曲线，把那些看起来很恶心的函数 &img src=&//www.zhihu.com/equation?tex=f%28x%29& alt=&f(x)& eeimg=&1&& 的曲线给仿造出来。提出了泰勒展开式，也就是下面的第一个式子：&/p&&figure&&img src=&https://pic3.zhimg.com/v2-2b57d57bb176ae_b.jpg& data-rawwidth=&1223& data-rawheight=&484& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&1223& data-original=&https://pic3.zhimg.com/v2-2b57d57bb176ae_r.jpg&&&/figure&&p&佩亚诺开始思考误差的事。先不说佩亚诺，假如让你思考这个问题，你会有一个怎样的思路？既然是误差，肯定越小越小对吧。所以当我们思考误差的时候，很自然的逻辑就是&b&让这个误差趋近于0&/b&。&/p&&p&佩亚诺也是这么想的，他的大方向就是令后面这半部分近似等于0，一旦后半部分很接近0了，那么就可以省去了，只展开到n阶就可以了，泰勒展开就可以用了。但是他不知道如何做到。&/p&&p&后来，他又开始琢磨泰勒的整个思路：先保证初始点位置相同，再保证一阶导数相同，有点相似了，再保证二阶导数相同，更细化了，再保证三阶导数相同……突然灵光闪现：&b&泰勒展开是逐步细化的过程，也就是说，每一项都比前面一项更加精细化（更小）。&/b&举个例子，你想把90斤粮食添到100斤，第一次，添了一大把，变成99斤了，第二次，添了一小把，变成99.9斤了，第三次，添了一小撮，变成99.99斤了……每一次抓的粮食，都比前一次抓的少。泰勒展开式里面也是这样的：&/p&&figure&&img src=&https://pic2.zhimg.com/v2-2cb07d4ed_b.jpg& data-rawwidth=&1291& data-rawheight=&253& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&1291& data-original=&https://pic2.zhimg.com/v2-2cb07d4ed_r.jpg&&&/figure&&p&由此可见，最后一项（n阶）是最小的。皮亚诺心想：&b&只要让总误差（后面的所有项的总和）比这一项还要小，不就可以把误差忽略了吗&/b&？&/p&&p&现在的任务就是比较大小，比较泰勒展开式中的最后一项、与误差项的大小，即：&/p&&figure&&img src=&https://pic4.zhimg.com/v2-c3faefce15a4f70a165d6c7_b.jpg& data-rawwidth=&1216& data-rawheight=&236& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&1216& data-original=&https://pic4.zhimg.com/v2-c3faefce15a4f70a165d6c7_r.jpg&&&/figure&&p&如何比较大小？高中生都知道，比较大小无非就是作差或者坐商。不能确定的话，一个个试一下。最终，皮亚诺用的坐商。他用误差项除以泰勒展开中的最小的项，整理后得到：&/p&&figure&&img src=&https://pic3.zhimg.com/v2-1beee55461efcb8a77152_b.jpg& data-rawwidth=&989& data-rawheight=&298& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&989& data-original=&https://pic3.zhimg.com/v2-1beee55461efcb8a77152_r.jpg&&&/figure&&p&红框内的部分是可以求出具体数字的。佩亚诺写到这里，&b&偷了个懒，直接令 &img src=&//www.zhihu.com/equation?tex=x& alt=&x& eeimg=&1&& 趋近于 &img src=&//www.zhihu.com/equation?tex=x_%7B0%7D& alt=&x_{0}& eeimg=&1&& ，这样，误差项除以泰勒展开中的最小项不就趋近于0了吗？误差项不就趋近于0了吗&/b&？&/p&&p&我不知道你们看到这里是什么感觉，可能你觉得佩亚诺好棒，也可能觉得，这不糊弄人嘛。&/p&&p&反正，为了纪念佩亚诺的贡献，大家把上面的误差项成为佩亚诺余项。&/p&&p&总结一下佩亚诺的思路：首先，他把泰勒展开式中没有写出来的那些项补全，然后，他把这些项之和称为误差项，之后，他想把误差项变为0，考虑到泰勒展开式中的项越来越小，他就让误差项除以最后一项，试图得到0的结果，最后发现，只有当&img src=&//www.zhihu.com/equation?tex=x& alt=&x& eeimg=&1&&趋近于&img src=&//www.zhihu.com/equation?tex=x_%7B0%7D& alt=&x_{0}& eeimg=&1&&时，这个商才趋近于0，索性就这样了。&/p&&p&其实整体思路很简单，当初学不会，无非是因为数学语言描述这么个思路会让人很蒙逼。&/p&&p&佩亚诺的故事讲完了，他本想完善泰勒展开，然而，他的成果只能算 &img src=&//www.zhihu.com/equation?tex=x& alt=&x& eeimg=&1&& 趋近于 &img src=&//www.zhihu.com/equation?tex=x_%7B0%7D& alt=&x_{0}& eeimg=&1&& 时的情况。这时候，拉格朗日出场了。&/p&&p&拉格朗日的故事说来话长，从头说起吧。话说有一天，拉格朗日显得无聊，思考了一个特别简单的问题：一辆车，从 &img src=&//www.zhihu.com/equation?tex=S_%7B1%7D& alt=&S_{1}& eeimg=&1&& 处走到 &img src=&//www.zhihu.com/equation?tex=S_%7B2%7D& alt=&S_{2}& eeimg=&1&& 处，中间用了时间 &img src=&//www.zhihu.com/equation?tex=t& alt=&t& eeimg=&1&& ，那么这辆车的&b&平均速度&/b&就是 &img src=&//www.zhihu.com/equation?tex=v%3D%5Cfrac%7BS_%7B1%7D-S_%7B2%7D%7D%7Bt%7D& alt=&v=\frac{S_{1}-S_{2}}{t}& eeimg=&1&& ，假如有那么一个时刻，这辆车的瞬时速度是小于平均速度 &img src=&//www.zhihu.com/equation?tex=v& alt=&v& eeimg=&1&& 的，那么，肯定有一个时刻，这辆车的速度是大于平均速度 &img src=&//www.zhihu.com/equation?tex=v& alt=&v& eeimg=&1&& 的，由于车的速度不能突变，从小于 &img src=&//www.zhihu.com/equation?tex=v& alt=&v& eeimg=&1&& 逐渐变到大于 &img src=&//www.zhihu.com/equation?tex=v& alt=&v& eeimg=&1&& ，肯定有一个瞬间是等于 &img src=&//www.zhihu.com/equation?tex=v& alt=&v& eeimg=&1&& 的。&/p&&p&就这个问题，我相信在做的大多数，即使小时候没有听说过拉格朗日，也一定能想明白这个问题。&/p&&p&拉格朗日的牛逼之处在于，能把生活中的这种小事翻译成数学语言。他把 &img src=&//www.zhihu.com/equation?tex=S-t& alt=&S-t& eeimg=&1&& 图像画出来了，高中生都知道，在这个图像中，斜率表征速度：&/p&&figure&&img src=&https://pic1.zhimg.com/v2-580c36f11f95b9c59f8bdd0_b.jpg& data-rawwidth=&1255& data-rawheight=&527& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&1255& data-original=&https://pic1.zhimg.com/v2-580c36f11f95b9c59f8bdd0_r.jpg&&&/figure&&p&把上面的这个简单的问题用数学语言描述出来，就是那个被拉格朗日了的定理，简称拉格朗日中值定理：有个函数 &img src=&//www.zhihu.com/equation?tex=S%28t%29& alt=&S(t)& eeimg=&1&& ，如果在一个范围内连续，可求导，则 &img src=&//www.zhihu.com/equation?tex=%5Cfrac%7BS%28t_%7B2%7D%29-S%28t_%7B1%7D%29%7D%7Bt_%7B2%7D-t_%7B1%7D%7D%3DS%5E%7B%27%7D%28t%5E%7B%27%7D%29& alt=&\frac{S(t_{2})-S(t_{1})}{t_{2}-t_{1}}=S^{'}(t^{'})& eeimg=&1&&&/p&&p&后来啊，拉格朗日的中值定理被柯西看到了，柯西牛逼啊，天生对于算式敏感。柯西认为，纵坐标是横坐标的函数，那我也可以把横坐标写成一个函数啊，于是他提出了柯西中值定理：&/p&&p&&img src=&//www.zhihu.com/equation?tex=%5Cfrac%7BS%28t_%7B2%7D%29-S%28t_%7B1%7D%29%7D%7BT%28t_%7B2%7D%29-T%28t_%7B1%7D%29%7D%3D%5Cfrac%7BS%5E%7B%27%7D%28t%5E%7B%27%7D%29%7D%7BT%5E%7B%27%7D%28t%5E%7B%27%7D%29%7D& alt=&\frac{S(t_{2})-S(t_{1})}{T(t_{2})-T(t_{1})}=\frac{S^{'}(t^{'})}{T^{'}(t^{'})}& eeimg=&1&&&/p&&p&拉格朗日听说了这事，心里愤愤不平，又觉得很可惜，明明是自己的思路，就差这么一步，就让柯西捡便宜了，不过柯西确实说的有道理。这件事给拉格朗日留下了很深的心理阴影。&/p&&p&接下来，拉格朗日开始思考泰勒级数的误差问题，他同佩亚诺一样，只考虑误差部分（见前文）。&/p&&p&插一句，各位老铁，接下来拉格朗日的操作绝壁开挂了，我实在是编不出来他的脑回路。&/p&&p&首先，跟佩亚诺一样，先把误差项写出来，并设误差项为 &img src=&//www.zhihu.com/equation?tex=R%EF%BC%88x%EF%BC%89& alt=&R（x）& eeimg=&1&& ：&/p&&figure&&img src=&https://pic4.zhimg.com/v2-4df195f1bf2d68dfddb8cf_b.jpg& data-rawwidth=&1032& data-rawheight=&194& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&1032& data-original=&https://pic4.zhimg.com/v2-4df195f1bf2d68dfddb8cf_r.jpg&&&/figure&&p&误差项 &img src=&//www.zhihu.com/equation?tex=R%EF%BC%88x%EF%BC%89& alt=&R（x）& eeimg=&1&& 中每一项都是俩数的乘积，假如是你，你肯定是想两边同时除掉一个 &img src=&//www.zhihu.com/equation?tex=%28x-x_%7B0%7D%29%5E%7Bn%2B1%7D& alt=&(x-x_{0})^{n+1}& eeimg=&1&& ，对吧，为了简单，把 &img src=&//www.zhihu.com/equation?tex=%28x-x_%7B0%7D%29%5E%7Bn%2B1%7D& alt=&(x-x_{0})^{n+1}& eeimg=&1&& 设为 &img src=&//www.zhihu.com/equation?tex=T%28x%29& alt=&T(x)& eeimg=&1&& :&/p&&figure&&img src=&https://pic4.zhimg.com/v2-ae818afa372bcf9d8537_b.jpg& data-rawwidth=&1061& data-rawheight=&154& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&1061& data-original=&https://pic4.zhimg.com/v2-ae818afa372bcf9d8537_r.jpg&&&/figure&&p&所以除过之后，就成了：&/p&&figure&&img src=&https://pic4.zhimg.com/v2-7aaf8f9d852c44f9f280b97_b.jpg& data-rawwidth=&1097& data-rawheight=&129& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&1097& data-original=&https://pic4.zhimg.com/v2-7aaf8f9d852c44f9f280b97_r.jpg&&&/figure&&p&等等，这一串东西看着怎么眼熟？咦？这不是柯西老哥推广的我的中值定理么？剩下的不就是……：&/p&&figure&&img src=&https://pic2.zhimg.com/v2-b148e32e278d_b.jpg& data-rawwidth=&1081& data-rawheight=&148& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&1081& data-original=&https://pic2.zhimg.com/v2-b148e32e278d_r.jpg&&&/figure&&p&红框中，脑路之清奇、操作之风骚、画风之诡异、场面之震撼，让我们不禁感慨，拉格朗到底日了什么，脑海里才会想到柯西。&/p&&p&拉格朗日写到这里卡住了，不知道你们有没有这种经验，反正我思考一道数学题的时候，会尝试着把思路进行到底，直到完全进了死胡同才会否定这种思路。有了前面的脑洞，拉格朗日继续复制这种思路，想看看能不能继续往下写：&/p&&p&先看分子&/p&&figure&&img src=&https://pic1.zhimg.com/v2-d745d6fe883fd4e951c4_b.jpg& data-rawwidth=&1202& data-rawheight=&530& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&1202& data-original=&https://pic1.zhimg.com/v2-d745d6fe883fd4e951c4_r.jpg&&&/figure&&p&再看分母&/p&&figure&&img src=&https://pic3.zhimg.com/v2-2d1d3e88caa_b.jpg& data-rawwidth=&1171& data-rawheight=&354& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&1171& data-original=&https://pic3.zhimg.com/v2-2d1d3e88caa_r.jpg&&&/figure&&p&好巧合，又可以用一次柯西的中值定理了。&/p&&figure&&img src=&https://pic4.zhimg.com/v2-b5bdcf7af76e0505be26b_b.jpg& data-rawwidth=&1164& data-rawheight=&252& data-caption=&& data-size=&normal& class=&origin_image zh-lightbox-thumb& width=&1164& data-original=&https://pic4.zhimg.com/v2-b5bdcf7af76e0505be26b_r.jpg&&&/figure&&p&总之，按照这种方法，可以一直求解下去，最终的结果就是：&/p&&p&&img src=&//www.zhihu.com/equation?tex=%E8%AF%AF%E5%B7%AE%E9%A1%B9%3D%5Cfrac%7Bf%5E%7Bn%2B1%7D%28%5Cxi%29%7D%7B%28n%2B1%29%21%7D%28x-x_%7B0%7D%29%5E%7Bn%2B1%7D& alt=&误差项=\frac{f^{n+1}(\xi)}{(n+1)!}(x-x_{0})^{n+1}& eeimg=&1&&&/p&&p&至此，拉格朗日把后面无数多的误差项给整合成了一项，而且比配诺亚更加先进的地方在于，不一定非要让 &img src=&//www.zhihu.com/equation?tex=x& alt=&x& eeimg=&1&& 趋近于 &img src=&//www.zhihu.com/equation?tex=x_%7B0%7D& alt=&x_{0}& eeimg=&1&& ，可以在二者之间的任何一个位置 &img src=&//www.zhihu.com/equation?tex=%5Cxi& alt=&\xi& eeimg=&1&& 处展开，及其好用。&/p&&p&本文涵盖泰勒展开式、佩亚诺余项、拉格朗日中值定理、柯西中值定理、拉格朗日余项。全文完毕。&/p&&p&多谢大家的赞同以及批评和指正，回头看了一下全文，发现一个最大的问题：前半部分太“湿”，后半部分太干。以及，最后讲解拉格朗日余项时，堆砌的公式太多，讲的直观道理太少，影响阅读体验以及理解。我将会在我的下一篇关于傅里叶变换的回答中加以改正。&/p&&p&历时四天，终于把本文更新完毕。全文八千字左右。其实如果是用语言讲解，这一块的内容最多用十分钟即可讲完。为了解放双手，我在考虑年后要不要开一场live，把微积分和数学物理方法中的所有数学思想利用这种直观的生活经验讲解出来，全程重在理解，不会出现数学语言。名字我都想好了，就叫《燕园吴彦祖带你三小时深刻理解微积分的所有思想》。届时我会保证全程开车的同时、干货不断。&/p&&p&什么？你觉得我做不到全程开车？你可以质疑我的才华、可以质疑我的颜值，但是你不能质疑我的技术，因为。&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&我骚啊。&/p&&p&开个玩笑啦，我本人理工科博士在读，每天同一帮老男人一起讲段子，目前积累的段子有6亿多段，而且，在新东方和学而思当老师，不会开车根本没办法制伏倒霉孩子。&/p&&p&谢谢。新年快乐。&/p&&p&==========&/p&&p&说最重要的一点，对于非数学系的理工科学生来说，永远都要记住，数学家都是凡人，你所接触到的所有数学知识，都来源于某一种数学思想，所有的数学思想都来源于生活经验。而这种生活经验，我们每个人都有，即使没有，也会很容易就能想通。&/p&&p&所以，你内心要有一种信仰，所有的数学思想都来源于生活经验，你肯定可以搞明白。学习数学，最忌讳的就是把它当作一种抽象的数字游戏，非数学系的理工科接触到的数学，必然有一条条形象的、直观的生活经验与之对应。&/p&&p&之所以觉得微积分困难，可能怪老师，可能怪课本，一开始就堆砌一堆晦涩难懂拗口的数学语言，对于初学者来说，直接就望而却步了。如果老师讲泰勒展开之前，先把这种思想讲明白，那接下来再去抠数学语言就轻松很多。&/p&
今天，我要讲讲我和苍井空的故事。FBI Warning:未成年人请在家长陪同下观看。德艺双馨的苍老师是我的启蒙老师。初入大学，暂时摆脱高考的巨大压力后，终于可以放飞自我。在那个草长马发情的年代，无数个月光如水的燥热夜晚，苍老师的课件一次次给我以直逼心…
&p&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-6cdc88c6b_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-6cdc88c6b_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-63ebf3b3c0e28a35be6bef9c75d61566_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-63ebf3b3c0e28a35be6bef9c75d61566_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-9917c5dbe116ef9229f6_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-9917c5dbe116ef9229f6_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-636ccfaee76ac13d7df1ca7b4bad6b67_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-636ccfaee76ac13d7df1ca7b4bad6b67_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&————————————&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-d0c71f80cdc2efacec628f2_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-d0c71f80cdc2efacec628f2_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-742a6d3e2dda2fcbf05fc_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-742a6d3e2dda2fcbf05fc_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-22edb6ef3b13298bfe81dd16a2b65918_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-22edb6ef3b13298bfe81dd16a2b65918_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&b&题目：&/b&&/p&&p&&br&&/p&&p&有一座高度是&b&10&/b&级台阶的楼梯，从下往上走，每跨一步只能向上&b&1&/b&级或者&b&2&/b&级台阶。要求用程序来求出一共有多少种走法。&/p&&p&&br&&/p&&p&比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-f188c533d278b9f37b6d3_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&800& data-rawheight=&500& class=&origin_image zh-lightbox-thumb& width=&800& data-original=&https://pic4.zhimg.com/v2-f188c533d278b9f37b6d3_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&再比如，每次走2级台阶，一共走5步，这是另一种走法。我们可以简写成 2,2,2,2,2。 &/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-2427efa6f612c3ce2c671_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&800& data-rawheight=&500& class=&origin_image zh-lightbox-thumb& width=&800& data-original=&https://pic2.zhimg.com/v2-2427efa6f612c3ce2c671_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&当然，除此之外，还有很多很多种走法。 &/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-51c04a0bdf3_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-51c04a0bdf3_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-69c70ab7e484dadcaf912f25191ba2ec_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-69c70ab7e484dadcaf912f25191ba2ec_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-4cedef47b2ac74cf70ebaaef86d34db5_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-4cedef47b2ac74cf70ebaaef86d34db5_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-51c04a0bdf3_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-51c04a0bdf3_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-d6e50ffbc117b45e3290db8a_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-d6e50ffbc117b45e3290db8a_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-ad6e9bbee7cdf2d2a1b63b72_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-ad6e9bbee7cdf2d2a1b63b72_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&————————————&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-9bb08ada25e933a4d0b6_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-9bb08ada25e933a4d0b6_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-1f46f2adedc04df52e303_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-1f46f2adedc04df52e303_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-b47aadbeb7_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-b47aadbeb7_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-db26c241f7ef0e605aceb_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-db26c241f7ef0e605aceb_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-4c3e875eddee02e26414_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-4c3e875eddee02e26414_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-8b929b4f1fce_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-8b929b4f1fce_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-faee243b88_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-faee243b88_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&b&第一种情况：&/b&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-68d5f133033edb5eecc2e_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&800& data-rawheight=&500& class=&origin_image zh-lightbox-thumb& width=&800& data-original=&https://pic3.zhimg.com/v2-68d5f133033edb5eecc2e_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&b&第二种情况：&/b&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-48c89d8e1aca9_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&800& data-rawheight=&500& class=&origin_image zh-lightbox-thumb& width=&800& data-original=&https://pic2.zhimg.com/v2-48c89d8e1aca9_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-11fde89ea8ddd6f_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-11fde89ea8ddd6f_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-6bdec384d8b_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-6bdec384d8b_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-b871dce0b1970ddd7e7abe9_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-b871dce0b1970ddd7e7abe9_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-62b3ad4e6c484acf44406_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-62b3ad4e6c484acf44406_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-585bfb2b8c597d201ffb7cd_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-585bfb2b8c597d201ffb7cd_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&b&把思路画出来，就是这样子：&/b&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-c79feadc9_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&791& data-rawheight=&638& class=&origin_image zh-lightbox-thumb& width=&791& data-original=&https://pic2.zhimg.com/v2-c79feadc9_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-e6937f2beb5acbdcf5eaf55da4432302_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-e6937f2beb5acbdcf5eaf55da4432302_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-ce03b8fb7895beac45ff_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-ce03b8fb7895beac45ff_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-aa2e6da0c5889_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-aa2e6da0c5889_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-44aa3fe3d5f4bdd9b939e3503ebbfb4e_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-44aa3fe3d5f4bdd9b939e3503ebbfb4e_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-096a7ad5d7a71cc9e2115101_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-096a7ad5d7a71cc9e2115101_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&b&F(1) = 1;&/b&&/p&&p&&b&F(2) = 2; &/b&&/p&&p&&b&F(n) = F(n-1)+F(n-2)（n&=3）&/b&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-d74c355bc3b_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-d74c355bc3b_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-fdf73a08054dedf3daf35ab2_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-fdf73a08054dedf3daf35ab2_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-d0ea5eca3e51_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-d0ea5eca3e51_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-211eaa817_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-211eaa817_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-25c7d4cb450ee1fdefe086c_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-25c7d4cb450ee1fdefe086c_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-e30c7a44eb51ecafa55e12a_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-e30c7a44eb51ecafa55e12a_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-4d4fda4997cad73e18f3eb_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-4d4fda4997cad73e18f3eb_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-41c3f493c9f09abbfa3e2_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-41c3f493c9f09abbfa3e2_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-0d0fcef4ec65ae01a279020_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-0d0fcef4ec65ae01a279020_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&b&方法一：递归求解&/b&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-a4c598dcefe7_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&722& data-rawheight=&400& class=&origin_image zh-lightbox-thumb& width=&722& data-original=&https://pic4.zhimg.com/v2-a4c598dcefe7_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&由于代码比较简单，这里就不做过多解释了。&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-0d2e5b2be4_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-0d2e5b2be4_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-0d178e56b266d7c18eaf_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-0d178e56b266d7c18eaf_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-19a7c1e321b5ef83dcde_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-19a7c1e321b5ef83dcde_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-c8e0c7ecff29b_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-c8e0c7ecff29b_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-edf107fb8b5cc1e8fac1_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&1023& data-rawheight=&557& class=&origin_image zh-lightbox-thumb& width=&1023& data-original=&https://pic1.zhimg.com/v2-edf107fb8b5cc1e8fac1_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-74a67ac3cbd723a41dc23bc_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-74a67ac3cbd723a41dc23bc_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-bd8cb2fc24f2f_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-bd8cb2fc24f2f_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-eb0cc3fb5ca0569efffd9ef_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-eb0cc3fb5ca0569efffd9ef_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-dbaf0c31272d7aeb15c0c2a_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-dbaf0c31272d7aeb15c0c2a_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-ea47c0befb00c2ad0551df8_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-ea47c0befb00c2ad0551df8_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-a5fa05bc598c2b5cdcec35bc6a2605c7_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-a5fa05bc598c2b5cdcec35bc6a2605c7_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-03daa4c17c20be133e483_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&1024& data-rawheight=&563& class=&origin_image zh-lightbox-thumb& width=&1024& data-original=&https://pic4.zhimg.com/v2-03daa4c17c20be133e483_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&如图所示，相同的颜色代表了方法被传入相同的参数。&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-d562e434eec7_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-d562e434eec7_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-51bac103c9_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-51bac103c9_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-90d639f59b14e88aa3d151abd300b760_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-90d639f59b14e88aa3d151abd300b760_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&b&方法二：备忘录算法&/b&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-7b5dc8fb336d9bdf5aceb64_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&841& data-rawheight=&540& class=&origin_image zh-lightbox-thumb& width=&841& data-original=&https://pic1.zhimg.com/v2-7b5dc8fb336d9bdf5aceb64_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&在以上代码中，集合map是一个备忘录。当每次需要计算F(N)的时候，会首先从map中寻找匹配元素。如果map中存在，就直接返回结果，如果map中不存在，就计算出结果，存入备忘录中。&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-eb0e38dfba9a6aec600a3fd_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-eb0e38dfba9a6aec600a3fd_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-b200981feab50b56e1aeefa_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-b200981feab50b56e1aeefa_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-acc2cdb21da8dc914b44b6_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-acc2cdb21da8dc914b44b6_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-35c47ca0419_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-35c47ca0419_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-f3d842fead9e4bcbd70cf1_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-f3d842fead9e4bcbd70cf1_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-2a2a3b45b1c1a28b2abe8db03385b7ed_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-2a2a3b45b1c1a28b2abe8db03385b7ed_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-ec68945f2fde5aa668c1d9ed_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-ec68945f2fde5aa668c1d9ed_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-4dfe3a03ba6fdc338aad67_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&499& data-rawheight=&252& class=&origin_image zh-lightbox-thumb& width=&499& data-original=&https://pic4.zhimg.com/v2-4dfe3a03ba6fdc338aad67_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-e21ee6c490a8ad98d8a588_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-e21ee6c490a8ad98d8a588_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-bf9501fcc2da1c5e6d50ba_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-bf9501fcc2da1c5e6d50ba_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-a50e5afa26b_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-a50e5afa26b_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-f750cda82bd8_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-f750cda82bd8_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-063cd685afc2886938ae_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&967& data-rawheight=&188& class=&origin_image zh-lightbox-thumb& width=&967& data-original=&https://pic3.zhimg.com/v2-063cd685afc2886938ae_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-ba5a05fb9f45e317818d_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-ba5a05fb9f45e317818d_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-dd2ccfeb7a_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&952& data-rawheight=&177& class=&origin_image zh-lightbox-thumb& width=&952& data-original=&https://pic3.zhimg.com/v2-dd2ccfeb7a_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-bfdb681ba40fc0c1efc5c_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-bfdb681ba40fc0c1efc5c_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-e60bfc6eef6bb84fcf05188_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&948& data-rawheight=&176& class=&origin_image zh-lightbox-thumb& width=&948& data-original=&https://pic1.zhimg.com/v2-e60bfc6eef6bb84fcf05188_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-10fc073ecfbe_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-10fc073ecfbe_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-00163b2fae37d526a73676eff624c4f6_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&946& data-rawheight=&176& class=&origin_image zh-lightbox-thumb& width=&946& data-original=&https://pic3.zhimg.com/v2-00163b2fae37d526a73676eff624c4f6_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-477ce3fc6aef94a03b600_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-477ce3fc6aef94a03b600_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-04ca1e41ac9bb0dc01ed_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-04ca1e41ac9bb0dc01ed_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-bf7dbc827e_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-bf7dbc827e_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&b&方法三：动态规划求解&/b&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-8ff9b5b75a0ccd8c724536_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&370& data-rawheight=&636& class=&content_image& width=&370&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&程序从 i=3 开始迭代，一直到 i=n 结束。每一次迭代，都会计算出多一级台阶的走法数量。迭代过程中只需保留两个临时变量a和b，分别代表了上一次和上上次迭代的结果。 为了便于理解，我引入了temp变量。temp代表了当前迭代的结果值。&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-c41c2b0f4e16acfb85d37c_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-c41c2b0f4e16acfb85d37c_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-e97fdc8db1f_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-e97fdc8db1f_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-f66cde774fbf8ab4d04bf_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-f66cde774fbf8ab4d04bf_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-a62cc29402bdd987ff67f_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-a62cc29402bdd987ff67f_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-f36bbb1bb56624ffaf5a33_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-f36bbb1bb56624ffaf5a33_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-ff6ee987d3c6387bec7d_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-ff6ee987d3c6387bec7d_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-0fc8aeceb9fc_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-0fc8aeceb9fc_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&b&题目二： 国王和金矿&/b& &/p&&p&&br&&/p&&p&有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。参与挖矿工人的总数是10人。每座金矿要么全挖，要么不挖，不能派出一半人挖取一半金矿。要求用程序求解出，要想得到尽可能多的黄金，应该选择挖取哪几座金矿？&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-e1b6db27e0b12e6f230ba0eeacde87ea_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&700& data-rawheight=&500& class=&origin_image zh-lightbox-thumb& width=&700& data-original=&https://pic3.zhimg.com/v2-e1b6db27e0b12e6f230ba0eeacde87ea_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-4d4fda4997cad73e18f3eb_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-4d4fda4997cad73e18f3eb_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-ceb5ec70a3552ceef6cc_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-ceb5ec70a3552ceef6cc_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-d095af5a67d52848cbc48b_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-d095af5a67d52848cbc48b_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-06caec6b791db948aa855f4afe9a867e_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-06caec6b791db948aa855f4afe9a867e_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&b&方法一：排列组合&/b&&/p&&p&&br&&/p&&p&每一座金矿都有挖与不挖两种选择，如果有N座金矿，排列组合起来就有2^N种选择。对所有可能性做遍历，排除那些使用工人数超过10的选择，在剩下的选择里找出获得金币数最多的选择。&/p&&p&&br&&/p&&p&代码比较简单就不展示了，时间复杂度也很明显，就是O(2^N)。&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-3f5c9d00d5d3edf_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-3f5c9d00d5d3edf_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-8f8dd2a0_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-8f8dd2a0_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-d232dbcb363_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-d232dbcb363_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-922be6e97b69ab7e9f9b3_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&640& data-rawheight=&667& class=&origin_image zh-lightbox-thumb& width=&640& data-original=&https://pic4.zhimg.com/v2-922be6e97b69ab7e9f9b3_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-a89f446aed6cd30b42fcb30ef1b2eab8_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-a89f446aed6cd30b42fcb30ef1b2eab8_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-fe96d66ca087bba4c8ab5_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic2.zhimg.com/v2-fe96d66ca087bba4c8ab5_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-4dff532acb71ec957a5f1adab445cc6f_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.zhimg.com/v2-4dff532acb71ec957a5f1adab445cc6f_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic2.zhimg.com/v2-69e6456245ffeed216520d_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&1000& data-rawheight=&701& class=&origin_image zh-lightbox-thumb& width=&1000& data-original=&https://pic2.zhimg.com/v2-69e6456245ffeed216520d_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic1.zhimg.com/v2-46a93018_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic1.zhimg.com/v2-46a93018_r.jpg&&&/figure&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&p&&br&&/p&&figure&&img src=&https://pic4.zhimg.com/v2-d79c4de8df831ee6d99ff_b.jpg& data-caption=&& data-size=&normal& data-rawwidth=&650& data-rawheight=&300& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic4.