兎子产子(斐波那契数列)
2008-07-17 16:29
197 查看
从前有一对长寿兎子,它们每一个月生一对兎子,新生的小兎子两个月就长大了,在第二个月的月底开始生它们的下一代小兎子,这样一代一代生下去,求解兎子增长数量的数列。
*问题分析与算法设计
问题可以抽象成下列数学公式:
Un=Un-1+Un-2
其中:
n是项数(n>=3)。它就是著名的斐波那契数列,该数列的前几为:1,1,2,3,5,8,13,21...
斐波那契数列在程序中可以用多种方法进行处理。按照其通项递推公式利用最基本的循环控制就可以实现题目的要求。
*程序说明与注释
#include<stdio.h>
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值*/
}
un=un2=1;
printf("The repid increase of rabbits in first %d generation is as felow:\n",n);
printf("l\tl\t");
for(i=3;i<=n;i++)
{
un1=un2;
un2=un;
un=un1+un2; /*利用通项公式求解N项的值*/
printf(i%10?"%d\t":"%d\n",un);
}
printf("\n");
}
*运行结果
Please enter required number of generation: 20
The repid increase of rabbits in first 20 generation is as felow:
1 1 2 3 5 8 13 21 34 55
89 144 233 377 610 987 1597 2584 4181 6765
*问题分析与算法设计
问题可以抽象成下列数学公式:
Un=Un-1+Un-2
其中:
n是项数(n>=3)。它就是著名的斐波那契数列,该数列的前几为:1,1,2,3,5,8,13,21...
斐波那契数列在程序中可以用多种方法进行处理。按照其通项递推公式利用最基本的循环控制就可以实现题目的要求。
*程序说明与注释
#include<stdio.h>
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值*/
}
un=un2=1;
printf("The repid increase of rabbits in first %d generation is as felow:\n",n);
printf("l\tl\t");
for(i=3;i<=n;i++)
{
un1=un2;
un2=un;
un=un1+un2; /*利用通项公式求解N项的值*/
printf(i%10?"%d\t":"%d\n",un);
}
printf("\n");
}
*运行结果
Please enter required number of generation: 20
The repid increase of rabbits in first 20 generation is as felow:
1 1 2 3 5 8 13 21 34 55
89 144 233 377 610 987 1597 2584 4181 6765
相关文章推荐
- 兎子产子(斐波那契数列)
- 斐波那契数列
- 斐波那契数列循环实现
- 剑指offer_递归与循环---斐波那契数列
- 关于斐波那契数列的Java编程
- 51 nod 1242 斐波那契数列的第N项 矩阵快速幂
- 齐肯多夫定理--斐波那契数列
- 斐波那契数列-递归实现
- 斐波那契数列三种实现方式
- 斐波那契数列求和问题
- HDU - 4549 M斐波那契数列
- POJ 3070 斐波那契数列(矩阵快速幂(版题))
- 斐波那契数列变形之跳台阶问题
- 剑指offer-斐波那契数列
- 斐波那契数列(Fibonacci) iOS
- 爬梯子问题与斐波那契数列
- 51nod 1242 斐波那契数列的第N项(矩阵幂运算)
- 2017年ACM第八届山东省赛I题: Parity check(判断 第n项斐波那契数列奇偶性)
- 一个斐波那契数列的前10项为:1, 2, 3, 5, 8, 13, 21, 34, 55, 89,对于一个最大项的值不超过n的斐波那契数列,求值为偶数的项的和。
- 洛谷 P1962 斐波那契数列