【PHP面试题】（斐波那契数列）1,1,2,3,5,8,13,21,34......求第30位的数是多少，请用伪代码描述其实现方法。

最新推荐文章于 2022-04-05 16:57:07 发布
最新推荐文章于 2022-04-05 16:57:07 发布
阅读量5.4k 收藏 3
点赞数
分类专栏： PHP面试题 算法与逻辑思维 文章标签： 自定义函数 斐波那契数列 黄金分割数列 兔子数列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/studyphp123/article/details/83864247
版权
博客讲述了斐波那契数列的概念，解题方法，并提供了求解第30位数的伪代码实现。通过分析数列规律，利用递推关系，以伪代码描述了如何在不使用具体代码的情况下找出答案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、斐波那契数列概念

斐波那契数列（Fibonacci sequence），又称 黄金分割数列，因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。
具体是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）


二、解题方法

找要处理的数组或者字符串的规律，也可能是一个数列的规律，如果要求使用伪代码实现，建议先说明规律，然后白话说明解题步骤即可。


三、解答

分析：

不难发现，前面的两个数相加，等于后面的一个数

1+1 = 2
1+2 = 3
2+3 = 5
3+5 = 8
5+8 = 13
13+21 = 34
...

代码实现：


                

                
                
        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        


    



                



	

		

			

				
					
C#求斐波那契数列第30项的值（递归和非递归）

				
			

			

				

					weixin_30673611的博客
				

				

					11-03
					
					1563
					
				

			

		

		

			
				
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 斐波那契数列求和
{
    class Program
    {
        static void Main...

			
		

	



                

            
              



	

		

			

				
					
PHP面试题能力测试.doc

				
			

			

				

					01-08
				

			

		

		

			
				
1. 这个数列是斐波那契数列，每个数字是前两个数字的和。递归算法实现如下： ```php function fib($n) {  if ($n <= 1) return $n;  return fib($n - 1) + fib($n - 2); }  echo fib(30); ``` 不过需要注意，递归在...

			
		

	



              


  
              

                


	

		

			

				
					
求斐波那契数列的第30个数字

				
			

			

				

					qq_43733682的博客
				

				

					04-05
					
					2781
					
				

			

		

		

			
				
已知，斐波那契数列的定义是第一项第二项是1，从第三项开始每一项都是之前两项的和，QQ第30个斐波那契数。
我现在所学有两种方法
1.循环的方法
let n = 30;
let num = 0;
let prev1 = 1;
let prev2 = 1;

for (let i = 0; i < n; i++) {
  if (i===0||i===1) {
    num = 1;
  } else {
    num = prev1 + prev2;
    prev1 = prev2;
    p

			
		

	





	

		

			

				
					
1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现

				
			

			

				

					ajhj91998的博客
				

				

					02-05
					
					811
					
				

			

		

		

			
				
1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现
解剖递归算法
猛一看这一串数据还真看不出来个啥，但是只要你认真查找，就能看出规律。
从上面可以看出前两个数相加得到第三个数。
public static int SuanFa (int i)
 {
 if(i>0)
...

			
		

	



		

			
		



	

		

			

				
					
c语言 数列1,1,2,3,5,8,13,21,34...求第n项

				
			

			

				

					yang627468471的专栏
				

				

					11-30
					
					1万+
					
				

			

		

		

			
				
1.第一种用循环
#include

int main(void)
{    
    int array[100]={1,1};
	int i=0;
	int n=30;
	for(i=2;i<n+2;i++){
		array[i]=array[i-1]+array[i-2];
	}
    printf("arr[%d] = %d\n", n, array[n-1]);
	return 0

			
		

	





	

		

			

				
					
php算法面试题，冒泡排序、快速排序、猴子选大王、猴子吃桃、菲波那切数列、递归遍历文件夹

				
			

			

				

					leo_jk的博客
				

				

					06-21
					
					264
					
				

			

		

		

			
				
1.冒泡排序


//冒泡排序

$arr = [3,2,6,4,8,82,9,4,16,13,78,11,1];

function m($arr) {
	$len = count($arr);
	if( $len <= 1 ) return $arr;
	if( $len > 1 ) {
		for($i=0;$i<$len;$i++) {
			for($j=0;$j<$len-1-$i;$j++) {
				if($arr[$j] > $arr[$j+1]) {
		

			
		

	





	

		

			

				
					
8个PHP数组面试题

				
			

			

				

					10-24
				

			

		

		

			
				
2. 创建一个长度为10的数组，数组中的数为递增的等比数列，比值为3，首项为1。这道题目要求求职者理解等比数列的概念并能在PHP中实现。可以使用for循环，并利用pow()函数计算幂次方来构造数组。示例代码如下： ```...

			
		

	





	

		

			

				
					
第12套PHP面试题1

				
			

			

				

					08-03
				

			

		

		

			
				
【PHP面试题解析】  在这一套PHP面试题中，涵盖了算法、基础PHP知识以及Web开发相关的概念。让我们逐一深入解析：  1. **冒泡排序算法**：这是一个经典的排序算法，适用于小规模数据的排序。其基本思想是通过比较...

			
		

	





	

		

			

				
					
PHP数组面试实战：构建奇数、等比数列与斐波那契数列

				
			

			

				

					
				

			

		

		

			
				
本篇文章提供了8个关于PHP数组的面试题，旨在考察面试者对数组基础操作、动态数组创建、遍历、索引理解以及特定序列（如等比数列和斐波那契数列）的掌握情况。  1. 题目1要求编写一个函数`arrsort()`，创建一个长度...

			
		

	





	

		

			

				
					
一列数字的规则如下；1，1，2，3，5，8，13，21，34........ 求第30位数字是多少，用递规和非递归两种方法算法实现

				
			

			

				

					ah_hzy的博客
				

				

					06-18
					
					2927
					
				

			

		

		

			
				
斐波纳契数列（Fibonacci Sequence），又称黄金分割数列。在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）
把一条线段分割为两部分，使较大部分与全长的比值等于较小部分与较大的比值，则这个比值即为黄金分割。其比值是（√5-1）：2，近似值为0.618，通常用希腊字母Ф表示这个值。
附：黄金分割数前面的32位...

			
		

	





	

		

			

				
					
计算斐波那契数列(1,1,2,3,5,8,13,21,34,……n)第n个数字是多少

					
热门推荐

				
			

			

				

					weixin_33726318的博客
				

				

					01-23
					
					1万+
					
				

			

		

		

			
				
斐波那契数列Fibonacci sequence，又称黄金分割数列、因数学家列昂纳多·斐波那契Leonardoda Fibonacci以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34
//创建函数fibo

function fibo(n){

//结束条件：当n==1或n==2时，返回数字1，结束函数

if(n==1||n==2){

...

			
		

	





	

		

			

				
					
循环斐波那契数列_PHP算法：斐波那契数列的N种算法

				
			

			

				

					weixin_39983912的博客
				

				

					01-14
					
					282
					
				

			

		

		

			
				
前言前段时间，遇到优化计算斐波那契数列的常规递归方法，但是一时间并没有及时想到很好的方法，所以后面查找了相关资料，总结了多种计算解法，所以分享出来，和大家一起交流学习。斐波那契数是什么斐波那契数列(Fibonacci sequence)，又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列...

			
		

	





	

		

			

				
					
用递归的方法计算第30位斐波那契数列的值

				
			

			

				

					weixin_30607029的博客
				

				

					08-15
					
					1439
					
				

			

		

		

			
				
最佳答案:
public static int Fab(int n)        {            if (n == 1 || n == 2)            {                return 1;            }            else            {                return Fab(n - 1) + Fab(n -...

			
		

	





	

		

			

				
					
一个斐波那契数列是由数字1、1、2、3、5、8、13、21、34等等组成的，其中每一个数字(从第三个数字起)都是前两个数字的和。创建一个方法，接受一个整数参数，并显示从第一个元素开始总共由该参数指定的

				
			

			

				

					微风带我轻抚你的脸
				

				

					06-22
					
					4119
					
				

			

		

		

			
				
public class Test{
    public static void main(String[] args)
    {
        for(int i=1;i&lt;=5;i++)
        {
            System.out.println(feibo(i));
        }

    }
    public static int feibo(in...

			
		

	





	

		

			

				
					
1 1 2 3 5 8 13 21 34 .....按照这个规律（斐波那契数列），使用程序，求第N个位置的数字是多少?

				
			

			

				

					qq_45001053的博客
				

				

					07-19
					
					2116
					
				

			

		

		

			
				
1.斐波那契数列实现过程（以下通过变量形式实现）


package com.mm.chen;

public class Test2 {

	public static void main(String[] args) {
		/*3.有如下一列数字

		1  1  2  3  5  8  13  21  34  .....
		按照这个规律，使用程序，求第12个位置的数字是多少*/
		
		System.out.println(fibonacci(12));

	}
	
	public stati.

			
		

	





	

		

			

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

				
			

			

				

					大彪哥的博客
				

				

					08-31
					
					3817
					
				

			

		

		

			
				
PHP 1,1,2,3,5,8,13,21,34。。。求第30位的数是多少,请编写递归和非递归的函数实现计。
最近想起来了这个问题，但是网上很多都是C#的代码，这里我就小小的研究了一下，写了一下算法

			
		

	





	

		

			

				
					
php 兔子生兔子算法,兔子会生，你会数吗？C语言经典算法之费式数列，一个数兔子算法...

				
			

			

				

					weixin_33789616的博客
				

				

					03-12
					
					181
					
				

			

		

		

			
				
Algorithm Gossip: 费式数列行文不易，新手上路，多多关注，这真的对我很重要，私信更有惊喜Fibonacci为1200年代的欧洲数学家，在他的着作中曾经提到：「若有一只免子每个月生一只小免子，一个月后小免子也开始生产。起初只有一只免子，一个月后就有两只免子，二个月后有三只免子，三个月后有五只免子(小免子投入生产)......。如果不太理解这个例子的话，举个图就知道了，注意新生的小免子...

			
		

	





	

		

			

				
					
已知数列：1,1,2,3,5,8,13,21,34,..... 求第50个数值？

				
			

			

				

					
				

				

					09-16
					
					7159
					
				

			

		

		

			
				
java版本的斐波那契数列使用通项公式Fib(n) = [(1＋√5)/2]^n /√5 － [(1－√5)/2]^n /√5package common;import java.math.BigInteger;public class TestF {		public static void main (String args[]) {				TestF a

			
		

	





	

		

			

				
					
斐波纳契数列  1，1，2，3，5，8，13，21，34，55，89……这个数列则称为“斐波纳契数列”，其中每个数字都是“斐波纳契数”。

				
			

			

				

					qq_39822872的博客
				

				

					11-03
					
					8223
					
				

			

		

		

			
				
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int n = scanner.nextInt();
int sum=0,sum1=1...

			
		

	





	

		

			

				
					
斐波那契数列 1,1,2,3,5,8...

					
最新发布

				
			

			

				

					02-28
				

			

		

		

			
				
斐波那契数列是一种特殊的整数序列，在数学与计算机科学领域都有广泛应用。此数列的特点是从第三项开始，每一项都等于前两项之和。

### 定义

斐波那契数列通常以如下递推的方式定义：
- 第一项 $F_1 = 0$
- 第二项 $F_2 = 1$
- 对于所有的 $n > 2$，第$n$项为：$F_n = F_{n-1} + F_{n-2}$

因此，斐波那契数列的开头几项是这样的：0, 1, 1, 2, 3, 5, 8, 13...

有时也会看到另一种定义方式，即从两个1开始，那么数列为：1, 1, 2, 3, 5, 8, ...

### 生成方法

可以通过多种编程算法来计算斐波那契数列：

#### 方法一：迭代法
使用循环结构逐步累加得到后续各项值，这种方法效率较高，适合用于大数值运算。
```python
def fibonacci_iterative(n):
    a, b = 0, 1
    for _ in range(n - 1):
        a, b = b, a + b
    return a if n > 0 else 0
```

#### 方法二：递归法
直接根据定义写出递归函数，但这种方式对于较大的$n$来说性能较差，因为存在大量的重复计算。
```python
def fibonacci_recursive(n):
    if n <= 0:
        return 0
    elif n == 1 or n == 2:
        return 1
    else:
        return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2)
```

#### 方法三：动态规划
结合了以上两种的优点，既避免了重复计算又能保持较好的空间复杂度。
```python
def fibonacci_dynamic_programming(n):
    fibs = [0, 1] + [0]*(n-2)
    for i in range(2, n):
        fibs[i] = fibs[i-1] + fibs[i-2]
    return fibs[n-1] if n > 0 else 0
```

选择哪种方法取决于具体的应用场景以及对时间和空间的要求。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值