php处理斐波那契数列非递归方法_php技巧

我自己构思了下，实际上程序来解决这个事情，就是一个偏移量的问题。首先看数列：：1、1、2、3、5、8、13、21、34数列的下一个数是前2个数字之和，以此类推。
程序处理的话，实际上就是一个FOR语句，传统FOR语句是for($i=1;$i;$count,$i++)，这里的偏移量是$i=$i+1.如果处理这个数列的话，这个偏移量就不是1了，是前1个数字。那么当你for的时候，一个变量记录上一个数字，另外一个记录当前数字，偏移量为这上一个数字,然后在循环中重新赋值，将上一个数字记录成当然循环值，以此做下个循环的偏移量。代码其实很简单：

复制代码 代码如下:

$count = 9999999999967543;
$array = array('0′=>1);
for($a=1,$i=2;$i<$count;$i=$i+$a){
$array[] = $a;
$array[] = $i;
$a = $a +$i;
}
print_r($array);
echo $count.'里有'.count($array).'个斐波那契数列数';

建议哪个无聊人拿这个去phpchina给大白菜职业顶贴去

时间： 2024-12-29 20:19:36

php处理斐波那契数列非递归方法_php技巧的相关文章

PHP迭代器实现斐波纳契数列的函数_php实例

复制代码 代码如下: class Fibonacci implements Iterator {     private $previous = 1;     private $current = 0;     private $key = 0;     public function current() {         return $this->current;     }     public function key() {         return $this->key;  

java数学归纳法非递归求斐波那契数列的方法_java

本文实例讲述了java数学归纳法非递归求斐波那契数列的方法.分享给大家供大家参考.具体如下: Integer能表示的最大值为 2147483647 大概是21.4亿,这里没有考虑溢出情况(当size为983时就会溢出)! import java.util.List; import java.util.ArrayList; /** * @author jxqlovejava * 斐波那契数列 */ public class Fibonacci { public static List<Intege

递归形式与非递归形式的斐波那契数列的用法分析_C 语言

复制代码 代码如下: <SPAN style="FONT-SIZE: 32px">采用递归形式和非递归形式实现斐波那契数列</SPAN> 复制代码 代码如下: #include "stdafx.h"#include <iostream>using namespace std;//递归形式的斐波那契数列int fibonacciRecursion(int n){ if (n == 1 || n ==2) {  return 1; }

斐波那契数列和反向计算问题

反向计算:编写一个函数将一个整型转换为二进制形式 反向计算问题,递归比循环更简单 分析:需要理解,奇数的二进制最后一位是1,偶数的二进制最后一位一定是0,联想记忆,这个和整型的奇偶性是一致的,1本身就是奇数,0本身是偶数.     十进制整数转换为二进制整数采用"除2取余,逆序排列"法. 具体做法是:用2整除十进制整数,可以得到一个商和余数,再用2去除商,又会得到一个商和余数,如此进行,直到商为0时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,

java-关于斐波那契数列的求和问题的解答

问题描述 关于斐波那契数列的求和问题的解答 .有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,....;求Java程序代码 解决方案 斐波那契数列及其求和 解决方案二: a[i]=a[i-1]+a[i-2]就行了呗,java难道难写吗 解决方案三: public class Test { public static void main(String[]

递归-如何使用汇编 斐波那契数列 第N个数

问题描述 如何使用汇编 斐波那契数列 第N个数 要求使用递归方法 #include <stdio.h> #include <stdlib.h> int main(int argc, char *argv[]) { int n, r; if (argc < 2) { printf("Usage: %s number(<40)n", argv[0]); return -1; } n = atoi(argv[1]); __asm { // FILL YOU

hdu 4549 M斐波那契数列

click here ~~ Problem Description M斐波那契数列F[n]是一种整数数列,它的定义如下: F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n,你能求出F[n]的值吗? Input 输入包含多组测试数据: 每组数据占一行,包含3个整数a, b, n( 0 <= a, b, n <= 10^9 ) Output 对每组测试数据请输出一个整数F[n],由于F[n]可能很大,你只需输出F[n

用PHP迭代器来实现一个斐波纳契数列

斐波纳契数列通常做法是用递归实现,当然还有其它的方法.这里现学现卖,用PHP的迭代器来实现一个斐波纳契数列,几乎没有什么难度,只是把类里的next()方法重写了一次.注释已经写到代码中,也是相当好理解的. <?php /* *@author nicesunboy@gmail.com */ class Fibonacci implements Iterator { private $previous = 1; private $current = 0; private $key = 0; publ

输出斐波那契数列的算法

斐波那契数列(Fibonacci polynomial),又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.-- 要求编程输出这样的一组数,比如输出10个数的序列 /** * @param i 第n个数 * @param j 第n+1个数 * @param n 输出个数 */ public static void ff( int i,int j,int n){ int m=1; System.out.print(i+","); while(m++<n)