fibonacci.c

数据结构的生成Fibonacci数列和下三角的例子

#include <stdio.h>

int Fib(int n)
{
if (n == 0)
  return 0;
 if (n == 1)
  return 1;
 if (n > 1)
  return Fib(n - 1) + Fib(n - 2); return -1;
}


main()
{		
int cord,n;
printf("\n         主菜单 请选择(1, 2)      \n");
printf("      1    Fibonacci数列            \n");
printf("      2    下三角                   \n");
printf("---------------------------------------\n");
scanf("%d",&cord);
switch(cord)
{
	case 1:
		{
		printf("前20项结果为：%d\n",Fib(20));
		printf("请输入要求的项数:\n");
		scanf("%d", &n); n = Fib(n);
		printf("结果为: %d\n", n);
	}break;
	case 2:
		{
		int   a[5][5];   
		int   count=0;   
		int i,j,k;
		for(i=0;i<5;i++)   
		for(j=0;j<5;j++)   
		{   
		count++;   
		a[i][j]=count;   
		}   
		for(i=0;i<5;i++)   
		{   
		for(k=0;k<4-i;k++)   
		printf("");   
		for(j=4-i;j<5;j++)   
		{   
		if(a[i][j]<10)   
		printf("");   
		printf("%d",a[i][j]);   
		}   
		printf("\n");   
		}   
		}
}
}