php 写斐波那契数列

 1 <?php
 2 $arr = [];
 3 for($i=1;$i<9;$i++){
 4     if($i==1 || $i ==2){
 5         $arr[$i-1] = 1;
 6     }else{
 7         $arr[$i-1] = $arr[$i-2] + $arr[$i-3];
 8     }
 9 }
10 print_r($arr);

原文地址：https://www.cnblogs.com/niuben/p/8640980.html

时间： 2024-10-31 14:31:42

php 写斐波那契数列的相关文章

用递归和迭代写斐波那契数列,前n列的和

首先注意: 方法不调用不执行,调用才执行,并且把值返回到方法的调用处!! public class Fei_Bo_Na_Qi{ public static void main(String[] args){ int m = 100; System.out.println( "斐波那契数列的第 "+m+" 位数为: "+m1(m) );// 在输出的时候调用函数 } public static int m1(int i

JS写斐波那契数列第n项

斐波那契数列:1 1 2 3 5 8 13 21 34 ... 数列特点:f(n)=f(n–1)+f(n–2) 后一项等于前两项之和 var a=0: var b=1: var c: var n=2://第n项 for(var i=0:i<n:i++){ c=b: b=a+b: a=c: } console.log(b)://打印第n项

手写代码之写斐波那契数列-传入key值求对应的value

public class Testany { public static void main(String[] args) { int value = number(10); System.out.println(value); } public static int number(int k){ int value = 0; int a = 1; int b = 1; for(int i =1; i<=k;i++){ value= a+b; a = b; b= value; } return

算法小节（一）——斐波那契数列（java实现）

看到公司的笔试题中有一道题让写斐波那契数列,自己忙里偷闲写了一下什么是斐波那契数列:斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368这个数列从第二项开始,每一项都等于前两项之和. 特别指出:第0项是0,第1项是第一个1. 注:此时a1=1,a2=1,an=a(n-1)+a(n-2)(n>=3,n∈N*)

用for循环和递归调用写出1~N的斐波那契数列的和和第N位的数

首先注意: 代码是从上往下,从左往右执行的!! 这是for循环写的 m=任意数.代表1~多少位的和 public class Fei_Bo_Na_Qi{ public static void main(String[] args){ int m = 30; //这里代表1~30位的和 System.out.println( "斐波那契数列的第 "+m+" 位数为: "+m1(m) );// 在输出的时候调用函数 }

c语言：写一个函数，输入n，求斐波拉契数列的第n项（5种方法，层层优化）

写一个函数,输入n,求斐波拉契数列的第n项. 斐波拉契数列:1,1,2,3,5,8...,当n大于等于3时,后一项为前面两项之和. 解:方法1:从斐波拉契数列的函数定义角度编程 #include<stdio.h> int fibonacci(int n) { int num1=1, num2=1, num3=0,i; if (n <= 2) { printf("斐波拉契数列的第%d项为:%d\n",n,num1); } else { for (i = 2; i <

用程序猿思维、程序设计师思维两种方式写求斐波那契数列的方法。

//用Java实现斐波那契数列(Fibonacci) public class Test { public int f(int n)//n代表第几个数字.程序返回它相应的值 { return n>2?f(n-1)+f(n-2):1;//看似如此优雅的一句程序 } //程序设计师的思维:会重构上面的代码.让他们更易读.推荐!! ! public int fibo(final int pos) { final int num; if(pos>2) num = fibo(pos-1)+fibo(po

用程序员思维、程序设计师思维两种方式写求斐波那契数列的方法。

//用Java实现斐波那契数列(Fibonacci) public class Test { public int f(int n)//n代表第几个数字,程序返回它对应的值 { return n>2?f(n-1)+f(n-2):1;//看似如此优雅的一句程序 } //程序设计师的思维:会重构上面的代码,让他们更易读,推荐!!! public int fibo(final int pos) { final int num; if(pos>2) num = fibo(pos-1)+fibo(pos

js算法集合（二） javascript实现斐波那契数列（兔子数列） Javascript实现杨辉三角

js算法集合(二) 斐波那契数列.杨辉三角 ★ 上一次我跟大家分享一下做水仙花数的算法的思路,并对其扩展到自幂数的算法,这次,我们来对斐波那契数列和杨辉三角进行研究,来加深对Javascript的理解. 一.Javascript实现斐波那契数列 ①要用Javascript实现斐波那契数列,我们首先要了解什么是斐波那契数列:斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为