zoukankan      html  css  js  c++  java
  • 【费式数列(Fibonacci数列)】

    /*
    说明:
    Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:若有一只兔子每个月生一只小兔子,一个月后也开
    始生产。起初只有一只兔子,一个月后就有两只兔子,二个月后就有三只兔子,三个月后有五只兔子(小兔子投入
    生产)……
    如果不太理解这个例子的话,举个图就知道了,注意新生的小兔子需一个月成长期才会投入生产,类似的道理也可
    以用于植物生长这就是Fibonacci数列,一般习惯称之为费式数列,例如一下:1,1,2,3,5,8,13,21,34,
    55,89
    
    解法:
    我们可以讲费式数列定义为以下:
    Fn = Fn-1 + Fn-2, n > 1 
    Fn = n, n = 0 或 1 
    */ 
    
    #include <stdio.h>
    #include <stdlib.h>
    
    #define N 20
    
    int main(void)
    {
        int Fib[N] = {0};
        int i;
        
        Fib[0] = 0;
        Fib[1] = 1;
        
        for(i = 2; i < N; i++)
            Fib[i] = Fib[i-2] + Fib[i-1];
            
        for(i = 0; i < N; i++)
        {
            printf("%d", Fib[i]);
            printf(" ");
        }
            
        printf("
    "); 
        return 0;
    }

    运行结果:

  • 相关阅读:
    git 镜像地址
    IntelliJ IDEA 2019 控制台中文乱码问题
    LINUX配置本地YUM源
    动态添加js的代码
    Java 多线程
    Java I/O系统
    Java 中的容器 Collection 和 Map
    Java 数组
    javaweb的四大作用域
    三层 转自http://git.oschina.net/tzhsweet/superui
  • 原文地址:https://www.cnblogs.com/libra-yong/p/6004686.html
Copyright © 2011-2022 走看看