从前有一对长寿 子,它们每一个月生一对 子,新生的小 子两个月就长大了,在第二个月的月底开始生它们的下一代小 子,这样一代一代生下去,求解 子增长数量的数列。
*问题分析与算法设计
问题可以抽象成下列数学公式:
Un=Un-1+Un-2
其中:
n是项数(n>=3)。它就是著名的斐波那契数列,该数列的前几为:1,1,2,3,5,8,13,21...
斐波那契数列在程序中可以用多种方法进行处理。按照其通项递推公式利用最基本的循环控制就可以实现题目的要求。
*程序说明与注释
#include
int main()
{
int n,i,un1,un2,un;
for(n=2;n<3;)
{
printf("Please enter required number of generation:");
scanf("%d",&n);
if(n<3) printf("\n Enter error!\n"); /*控制输入正确的N值*/
}