兔子生崽-斐波那契数列

1.递归循环实现

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int Fib(int m)
{
  if(m<=2)
return 1;
else
return Fib(n-2)+Fib(n-1);
}
int main()
{
  int m;
  scanf("%d",&m);
  printf("第%d位斐波那契数为%d",m,Fib(m));
}

2.for循环实现

思路是c=a+b    d=c+b后面的数字不断地这么重复相加，套用for循环，输入m次数，循环m次这个规律得出结果，i%2==0是指每两次进行一次换行，实现结果清晰

int main()
{
	int a = 1, b = 1,m,i;
	scanf("%d",&m);
	for (i = 1; i <= m; i++)
	{
		printf("%d,%d,",a,b);
		if (i % 2 == 0)
		printf("\n");
		a = a + b;  //c=a+b
		b = b + a;  //d=c+b
	}
}