tc21-2.c

来自「关于学习C语言的电子书籍」· C语言 代码 · 共 31 行

/******************
	  tc21-2.c
    菲波那契数列1
******************/

#include "stdio.h"
long int fibonacci(int n);
main()
{
	int n,i;
	long m;
	printf("    菲波那契数列\n\n");
	printf("请输入数列长度：");
	scanf("%d",&n);
	for(i=1;i<=n;i++)					/* 每次循环打印出数列中第i个数据的值*/	
	{	
		m=fibonacci(i);				/* 每次调用求出第i个数据的值*/
		printf("%5d",m);
	}
	printf("\n");
}
long fibonacci(int n)
{
	long m;
	if(n==1||n==2)
		m=1;							/* 当n为1或2时*/
	else
		m=fibonacci(n-1)+fibonacci(n-2);		/* 当n>2时*/
	return m;
}