每周一算法(2)：费式数列

2024年6月9日 181次阅读

即斐波那契数列，小学可能就知道它的规律了，即该数是前两个之和。

例如：1、1、2、3、5、8、13、21、34、55、89……

按照它的规律：

即：Fn = Fn -1 + Fn-2     n>1

        Fn = n                         n=0/1

如何做，应该刚接触for循环的新新手都能写出来，故不做具体描述，算法如下：

#include <stdio.h>
#include <stdlib.h>

#define N 20

int main()
{
    int Fib[N] = {0};
    int i;
    
    Fib[0] = 0;
    Fib[1] = 1;

    for(i = 2; i < N; ++i)
    {
        Fib[i] = Fib[i - 1] + Fib[i - 2];
    }

    //我们的数列已经算完
    for(i = 0; i < N; ++i)
    {
        printf("%d", Fib[i])
    }    
        

    return 0;
}

 

点赞