阶乘与兔子问题

                                     
//1、阶乘函数
//  n!=1  当n==0时，n*(n-1)!  当n>0.
/*#include<stdio.h>
int factorial (int n)
{
   if (0==n)
  return 1;
   else 
  return n*factorial(n-1);
}
void main ()
{
int n;
scanf("%d",&n);

printf("%d阶乘是%d\n",n,factorial(n));
}
*/
//1、Fibonacci数列(兔子问题)1,1,2,3,5,8,13,21,34,55,...
// F(n)=1 当n==0时，F(n)=1 当n==1时，F(n)=F(n-1)+F(n-2) 当n>0时。
#include<stdio.h>
int fib (int n)
{
if (0==n  ||  1==n)
return 1;
else
return fib(n-1) + fib(n-2);
}


void main ()
{
int n;

    for (n=0;n<=12;n++)
    printf("第%d个月时,兔子的对数为%d\n",n,fib(n));


}

}

#include<stdio.h>
int main ()
{
int i,n,sum,a1,a2;
scanf("%d",&n);
a1=a2=1;
if (n==1 || n==2)
printf("1\n");
else
{
for (i=3;i<=n;i++)
{
sum=a1+a2;
a2=a1;
a1=sum;
}
printf("%d\n",sum);
}
return 0;
}

//计算a的n次方
#include<stdio.h>
long power(int a,int n)
{
if (n==0)
return 1;
else
return a*power(a,n-1);
}
void main ()
{
int a=2,n=30;
printf("%d的%d次方=%ld\n",a,n,power(a,n));




}