zoukankan      html  css  js  c++  java
  • 用递归法计算斐波那契数列的第n项

     

     斐波纳契数列(Fibonacci Sequence)又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1960年代起出版了《斐波纳契数列》季刊,专门刊载这方面的研究成果。

    用递归法计算斐波那契数列的第n项

    [Fibonacci.cpp]

    #include<iostream>
    #include<cstdio>
    int f(int x);
    using namespace std;
    int main()
    {
    int n;
    printf("please input n: ");
    scanf("%d", &n);
    printf("Result: %d ", f(n));
    return 0;
    }
    int f(int n)
    {
    if (n == 1 || n == 2) // 递归结束的条件,求前两项
    return 1;
    else
    return f(n - 1) + f(n - 2); // 如果是求其它项,先要求出它前面两项,然后做和。
    }

  • 相关阅读:
    第三章 读书笔记
    第一章 读书笔记
    第二章 读书笔记
    第九章
    第十章
    第8章 蜂鸣器
    第7章 led闪烁
    第6章 第一个Linux驱动程序:统计单词个数
    第5章 搭建S3C6410开发板环境
    第3章 Git使用入门
  • 原文地址:https://www.cnblogs.com/ghostTao/p/3714192.html
Copyright © 2011-2022 走看看