zoukankan      html  css  js  c++  java
  • 使用循环实现斐波那契数列——C

    出处——《剑指Offer》

    使用递归实现实现斐波那契

    int Fibonacci( unsigned int n )

    {

        if( n <= 0 )

            return 0;

        if( n == 1 )

            return 1;

        return Fibonacci( n - 1 ) + Fibonacci( n - 2 );

    }

    但使用递归时,Fibonacci( n - 1 ) + Fibonacci( n - 2 )前后两项在进行递归的过程中,会出现许多重复计算,效率很低(比如重复计算Fibonacci( n - 3 ), Fibonacci( n - 4 )..... )。

    可考虑使用循环实现,从下往上计算。即通过f(0) + f(1) 得到f(2), 再由f(2) + f(1)得到f(3)....直到计算出f(n)

    int Fibonacci( unsigned int n )

    {

        int FibN, FibNOne, FibNTwo;

        int i;

        int result[2] = { 0, 1 };

        if( n < 2 )

            return result[n];

        FibNOne = 0;

        FibNTwo = 1;

        FibN = 0;

        for( i = 2; i <= n; i++ )

        {                                                 /*以第一次循环执行过程为例*/

            FibN = FibNOne + FibNTwo;        /*f(2) = f(0) + f(1)*/

            FibNOne = FibNTwo;                  /*f(1)*/

            FibNTwo = FibN;                       /*f(2)*/

        }

        return FibN;

    }

  • 相关阅读:
    span里设置高度
    Tensorflow2.0语法
    Python-OpenCV中的filter2D()函数
    解决安装tensorflow等速度慢,超时
    keras绘图之pydot和graphviz的导入( pydot` failed to call GraphViz)
    天天向上
    time库
    PythonDraw及turtle库
    TempComvert及-eval的用法
    百分号字符串拼接
  • 原文地址:https://www.cnblogs.com/liangchao/p/2689631.html
Copyright © 2011-2022 走看看