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;
}

总结：

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