PHP7.4最新版基础教程 25.面试题：斐波那契数列 学习猿地原创

好，那我们继续来上课，那么这节课呢，我们再来看我们的最后一个使用循环呢，去便利斐波纳切数列第十项的数值是多少，对吧？数值是多少，也就是说指定的这个项数值是多少，那么斐波大金数列咱说了是以兔子繁殖为例啊，引入了，而且呢，它又被称为什么环节分割数，也就是这么一组数据啊，这叫斐波大金数列，那咱们来看啊，在这里边。我来新建一个PP文件，叫做零九微波拉拉。就飞波吧，啊好了。那这里面我们介绍的是飞波那。切。数列啊来，你看有这么一组数据对吧，有这么组理数据，这组数据我们要分析什么？你看啊，它的这个第三位数是前两位之和对不对，你看再往后呢，你看啊，从这一一不算了，对吧？再往后的话，其实它是从零开始的，先是零嘛，对吧，零完以后从这块开始，你看零加一是不得一一加一是不是得二是不是这个意思，只是我们没有没用零而已啊，所以咱们必须要管它，你看就看它就行了，最终我是不是要求出第十位数是多少，第十位数是不是55，因为我给大家写写到55对不对，那你看，那你看111加一是不得二一加二是不是得三是不是这意思，然后一这个二加三是不是得五啊对不对，是不是前两位之和就是我的第三位数？

对吧，所以这里面始终是操作的是谁呀，是不是始终操作的是三位数。三位数。三位数对吧，那么在这里面啊，我们再去超出三位数之前，我们先来去看啊，这里面什么呢？什么叫三位数，比如说这里边我Dollar a等于一个十对吧，然后Dollar b等于一个十对吧？然后Dollar c是不是等于Dollar a加上Dollar b。是不是这个意思？是不是这个意思对吧？哎，但是呢，这里边我没有这么多这三个变量啊，你比如说我再往后，再往后下一位，下一位就是到落地了，比如说这里边啊，咱别十了，咱从一开始啊，我就来模拟，你看是不是这两个完事了，这两个完事，那接下来接下来是不是就一加二了，那一加二等于三三是不是就到D了，那Dollar d是不是就相当于Dollar c加上Dollar b，是不是以此类推啊。

对不对，每次你看我是不是都拿三个变量在玩啊，对不对，所以在PP里边我们要去想一个问题，什么呢？就是变量互换。变量互换啊，其实这个问题就是考虑你变量互换了，比如说Dollar a等于十啊到B。等于11，那么怎么能让Dollar b等于Dollar a Dollar a等于B呢？比如说Dollar a。里边的逗号和。逗号Dollar a什么意思啊？我这么写的，当然PP里面是不支持的，所以写到支数里了，这么写就是把Dollar b的值复制给Dollar a了，那到A的值复制给Dollar b，这是不是就变量互换呢？对不对，在别的语言里面是支持，但在PPT里面是不支持的，那不支持的，我想要两个变量互换值怎么办？怎么办？是不是我就需要这样了，比如说到了no no等于一啊，到了NO2 no1。等于二好了，我想他们两个变量，我是不是得用一个临时变量，比如说PMP，一个临时变量等于dollare，你看是不是把Dollar ne的值赋值给了谁呀？

是不是把到了NO1的值复制给了tmp，那这时候一是不是就空了，NO1空了，我是不是把二的值复制给了到了NO1？对吧，哎，把OE的值呃错了啊OE啊。是NO2是把NO2值复值给了NO1，那这个时候no no2是不是就空了，那NO2的值应该等于什么？NO2是不是等于到了tmp加上到了NO1是不是就符合我的要。是不是需要推理推理这个公式嘛，对不对，那OK，那直接请到循环里不就可以了吗？在这里边放循环，你看好了啊，孩子他俩都是不能是二，他俩都是一是不是，哎，都是一，然后这里边放循环啊，Dollar I等于零，Dollar I小于Dollar了，I小于谁小于十对吧？Dollar I再加，那是不是零到100到十是不是循环十次对吧，也就第九对吧，最大数是九，因为是十次嘛，从零开始嘛，那从开始是不是这里边直接到了tmp，到了tmp应该等于什么？等于到了NO1对吧，开始进行变量互换Dollar了，这个NO1呢，就等于Dollar了NO2。

对吧，然后到了NO2呢，就等于什么，等于到tmp加上到了E。NO1对吧，那最后我来输出输出谁输出这个NO2，你看我的第十项是谁呀。刷新。不是这个页面。飞波压切数列144。144是哪项了？零到十我给的啊。给的多了啊，我们前两项是不是已经有了一个这个NO1已经有了这两个了，一个一一个22O2了，对不对，所以他应该是从什么从这开始了，你知道吗？你看一次两次，三次，四次，五次，六次，七次八次对吧，八次完了之后再往下九次，九次是多少啊，是不是就是89吧，哎，89再后十次呢，是不是就100。44对吧，你看我这里边是不是也是144。没错吧，哎，所以这里边我是不是得越过这两次，越过这两个一，因为它已经有了这两个一了，对吧，所以想要越过这两个一，所以如果如果怎么样，如果到了I大于一的时候，诶，我再你继续循环呗。

因为咱们已经已有两个值了，已有两个一了，对不对，所以到来大于一的时候，我再让你执行换算，那这个时候你看我是不是控制到了55了，对吧，我的第十位数，从这块去看，第十位数是不是就是55，所以说吧，哎，这就是咱们的斐波那线数列啊好，它主要练习什么呢？练习我们变量互换啊，变量互换的这个思路好了，那这节课我们到这。