斐波拉契数列求兔子的个数


题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,
假如兔子都不死,问每个月的兔子总数为多少?

/**
* @author wtw
* @param int n 第几月
* @return 返回值为int类型
* 斐波拉契数列的方法*/
public static int f(int n){
//如果获取数值小于零返回0
if (n<0) {
return 0;
}
//如果获取数值等于2时,直接返回2跳出循环
if (n<=2) {
return 2;
}
//返回上一个月的数值和这一个月的和通过递归实现
return f(n-1)+f(n-2);
}

注:斐波拉契数列的递归的运用。

问题:如何运用非递归方法实现?

优质内容筛选与推荐>>
1、给对话框加背景色
2、EXT信息提示框简析(1)------NBLity团自学EXT笔记1
3、【大数据】SparkCore学习笔记
4、掌握 Ajax,第 1 部分: Ajax 入门简介
5、20189320《网络攻防》第六周作业


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号