斐波那契数列C语言实现
来源:互联网 发布:淘宝视频制作多少钱 编辑:程序博客网 时间:2024/05/31 00:39
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)
题目:
第一年将一对婴儿兔子放在荒岛上,两年后(第三年)生一对兔子,接下来可以每年生一对兔子。新生的兔子可以在两年后生一对兔子。
问第y年岛上兔子的数量。
程序:
#include<iostream>using namespace std;int f(int y){if (y == 1 || y == 2)return 2;elsereturn f(y - 1) + f(y - 2);}int main(){int y, n = 0;cin >> y;n = f(y);cout << n;}
阅读全文
0 0
- 用 C 语言实现 斐波那契数列
- C语言斐波那契数列的多种实现
- C语言递归方法实现斐波那契数列
- 斐波那契数列算法c语言实现
- 斐波那契数列C语言实现
- 斐波那契数列-C语言实现
- C语言 斐波那契数列
- c语言斐波那契数列
- C语言-斐波那契数列
- c语言:斐波那契数列
- 斐波那契数列C实现
- 斐波那契数列的非递归c语言实现以及斐波那契数列的应用
- C语言迭代法实现斐波那切数列
- C语言中用柔性数组实现斐波那契数列
- C语言不用递归(使用栈)实现斐波那契数列练习
- C语言实现斐波那契数列的两种方法(递归和迭代)
- 【C语言基础】斐波那契数列的算法实现
- C语言实现斐波那契数列递归和非递归算法
- 一些日常
- annoy 源码阅读 (近似最近邻搜索 ANN)
- 【框架学习】SpringMVC请求处理
- hi3519模组测试
- 集合系列ArrayList
- 斐波那契数列C语言实现
- Java:计算回文数,输入一个五位正整数,使用数组判断它是不是回文数
- hdu6063
- 【计算机基础】程序数据的5种存储位置(堆与栈) (转载)
- 并查集
- 数据库中间件mycat实现数据库读写分离
- B
- [LeetCode]111. Minimum Depth of Binary Tree--二叉树的最小深度
- 设计模式(23种)