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); // 如果是求其它项,先要求出它前面两项,然后做和。
    }

  • 相关阅读:
    AutoIT练习
    AutoIT键盘鼠标模拟组件
    javascript class 定义
    JIRA
    vs 命令窗口 常用命令
    jquery 获取参数 plugin
    THE VALUE OF TIME
    哈佛图书馆的二十条训言
    优秀javascript js组件集锦
    UVA 11205 The broken pedometer
  • 原文地址:https://www.cnblogs.com/ghostTao/p/3714192.html
Copyright © 2011-2022 走看看