剑指offer 面试题9:斐波那契数列

题目:
f(n) = f(n-1) + f(n-2)

解法:

int fib(int n) {
    if (n <= 0) return 0;
    if (n == 1) return 1;

    int a0 = 0;
    int a1 = 1;
    int an = a0 + a1;
    for (int i = 0; i < n; ++i) {
        an = a0 + a1;
        a0 = a1;
        a1 = an;
    }

    return an;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 本系列导航:剑指offer(第二版)java实现导航帖 面试题10:斐波那契数列 题目要求:求斐波那契数列的第n项...
    ryderchan阅读 1,047评论 0 1
  • 题目:大家都知道斐波那契数列,现在要求输入一个整数 n,请你输出斐波那契数列的第 n 项。n<=39 思路:已知斐...
    minningl阅读 160评论 0 0
  • 题目要求 求斐波那契数列的第n项。 题目解析 思路一: 分析 斐波那契数列的第n项的计算过程是一个标准的递归 。 ...
    小庄bb阅读 448评论 0 0
  • 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39 常见的递归做法...
    clshinem阅读 207评论 1 1
  • 题目一:写一个函数,输入n, 求斐波那契数列的第n项。斐波那契数列的定义如下: 题目二:一只青蛙一次跳上1级台阶,...
    Felicia1993阅读 324评论 0 0