Fibonacci数列 – 基础算法


 

讲解: 著名的Fibonacci数列,是上面这位哥们搞出来的算法,定义如下
f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2),n>2
用文字来说,就是斐波那契数列由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加.首几个斐波那契系数是:
0,1,1,2,3,5,8,13,21

算法

#include <stdio.h>

int main(int argc, char *argv[])
{
    
    int t1=0, t2=1, display=0, num;
    printf("Enter an integer: ");
    scanf("%d",&num);
    printf("Fibonacci Series: %d+%d", t1, t2);
    display=t1+t2;
    while(display<num)
    {
        printf("+%d",display);
        t1=t2;
        t2=display;
        display=t1+t2;
    }
    
    return 0;
}

总结:

算法很简单,一毛钱体会也没有。

 

 

您可能还喜欢...

想说点什么吗?

您将是第一位评论人!

提醒
avatar