不使用迭代法的斐波那契数列(兔子生兔子问题)解决同时输出两个数字的问题

问题:

有一对兔子,生长三个月后。开始生第一对兔子,并且以后每月生一对兔子,小兔子生长三个月后,也开始生兔子,问N个月后兔子的总数量?

通用解法:

使用迭代法,此方法网上有n多版本,再次不再赘述。

不使用迭代法:

在不适用迭代法,而仅仅用for循环时,会出现一个问题,就是会同时输出两对数字,而输入奇数,比如输入9时很明显只想得到奇数个数字。

#include<stdio.h>
int main()
{

    int f1=1,f2=1,i;
    int in=0;
    printf("请输入一个整数:\n");
    scanf("%d",&in);
    for(i=0;i<in;i++)
    {
        if(2*i>=in)break;
        printf("%d\n",f1);
        if(2*i+1>=in)break;
        printf("%d\n",f2);
        f1=f1+f2;
        f2=f1+f2;
    }
    return 0;
}
 

在for循环中加入了两个判断,其一是2*i>=in,这个数字代表了程序运行到此步骤时的输出数字个数。其二是2*i+1>=in,代表了程序运行到此步骤时的输出数字个数。当输出足够个数字时即可终止循环。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值