php 1,1,2,3,5,8,13,21,34...求第30位的数是多少

php 1,1,2,3,5,8,13,21,34...求第30位的数是多少

        php 1,1,2,3,5,8,13,21,34... 求第30位的数是多少？看到这个我们就会想起这是一个斐波那契数列，这个数列从第3项开始，每一项都等于前两项之和。

一、1,1,2,3,5,8,13,21,34 数字的规律

        前面两个数相加等于后面那个数。1+1=2 ， 2+3=5 ...

二、php实现

        时间复杂度 ： O(1)  空间复杂度： O(1)

					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: https://outofmemory.cn/zaji/3005091.html