斐波那契数列

B站视频-实现斐波那契数列

迭代方式

#include <stdio.h>

int main()
{
    int i;
    int a[40];//设置数列大小

    a[0] = 0;
    a[1] = 1;
    printf("%d %d ", a[0], a[1]);

    for( i=2; i < 40; i++ )
    {
        a[i] = a[i-1] + a[i-2];
        printf("%d ", a[i]);
    }

    return 0;
}

递归方式

函数自己调用自己

#include <stdio.h>

int Fib(int i)
{
	if( i < 2 )
	{
		return i;
	}
	
	return Fib(i-1) + Fib(i-2);
}

int main()
{
	int i;
	for( i=0; i < 40; i++ )
	{
		printf("%d ", Fib(i));
	}
	
	return 0;
}