zoukankan      html  css  js  c++  java
  • 剑指offer 面试题10:斐波那契数列

    题目描述

    大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39

    编程思想

    知道斐波拉契数列的规律即可。

    编程实现

    class Solution {
    public:
        int Fibonacci(int n) {
            int preNum = 1;
            int prePreNum = 0;
            int result = 0;
            if(n == 0)
                return 0;
            if(n == 1)
                return 1;
            for(int i = 2;i <= n;++i){
                //这是关键!
                result = preNum + prePreNum;
                prePreNum = preNum;
                preNum = result;
            }
            return result;
        }
    };

    题目总结

    注意斐波那契数列的应用。

  • 相关阅读:
    npm
    模块化开发
    Html input 标签
    H5 移动端布局
    Mysql指令
    php面向对象
    git指令
    css3 属性
    如何渲染数据
    angular 服务
  • 原文地址:https://www.cnblogs.com/parzulpan/p/11258347.html
Copyright © 2011-2022 走看看