zoukankan      html  css  js  c++  java
  • 三种方法求斐波拉契数列

    斐波那契数列

    递推公式

    斐波那契数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, .......
    如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式::F(n)=F(n-1)+F(n-2)
    显然这是一个线性递推数列
    #include <stdio.h>
    
    //递归的方法求斐波拉契数列:优点简单明了,缺点当所求数过大时占用内存很多效率很低
    int fibonac1(int n){
        if(n==1||n==2){
            return 1;
        }else{
            return fibonac1(n-1)+fibonac1(n-2);
        }
    }
    
    //循环的方法求斐波拉契数列:优点简单明了,执行效率高
    int fibonac2(int n){
        int temp=0,num1=1,num2=1;
        for(int i=0;i<n-2;i++){
            temp=num1+num2;
            num1=num2;
            num2=temp;
        }
        return temp;
    }
    
    //数组的方法求斐波拉契数列:优点简单明了,缺点空数组长度占用内存
    int fibonac3(int n){
        int c[100000],i;
        c[0]=1;c[1]=1;//初始化变量,第一个数和第二个数为1
        for(i=2;i<n;i++){
            c[i]=c[i-1]+c[i-2];//数组储存运算结果
        }
        return c[n-1];
    }
    
    int main() {
        int num=10;
        printf("递归方法=%d\n",fibonac1(num));
        printf("非递归方法=%d\n",fibonac2(num));
        printf("数组方法=%d\n",fibonac3(num));
    }
  • 相关阅读:
    迭代器简介
    关于判断对象是否相等的问题
    NIO
    BIO流分类介绍
    servlet简介
    http协议简介
    爬虫常用链接
    http和https协议
    爬虫的合法性研究
    爬虫介绍
  • 原文地址:https://www.cnblogs.com/easyidea/p/10065098.html
Copyright © 2011-2022 走看看