【021】经典算法40题

经典算法40题
（答案我会抽时间写在这上面）

【1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

   //典型的Fibonacci数列 (也可以用递归来实现,更简单）
   //只计算了数列前30个数
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(void)
   {
     int i;
     int f[30]={1,1};
     for (i=2;i<30;i++)
     {
      f[i]=f[i-2]+f[i-1];
     }
     for (i=0;i<30;i++)
     {
      if(i%5==0)
         printf ("\n");
         printf("%12d",f[i]);
     }
     putchar('\n');
    system("pause");
    return 0;
   }

【2】 题目：判断101-200之间有多少个素数，并输出所有素数。

//素数是大于1的整数，除了能被自身和1整除外，不能被其他正整数整除