C++斐波那契数列(递归实现)
以意大利数学家列奥纳多•斐波那契命名的斐波那契数列形式如下:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, …
请注意,在第二个数字之后,序列中的每个数字都是前两个数字的和。斐波那契数列可以定义为:
F0 = 0,
F1 = 1,
FN = FN-1 + FN-2 对于所有 N≥2
int fib(int n) { if (n <= 0) //基本情况 return 0; else if (n == 1) // 基本情况 return 1; else return fib(n - 1) + fib(n - 2); }下面的程序演示了该函数的应用,它显示了前 10 个斐波那契数列中的数字:
// This program demonstrates a recursive function that calculates Fibonacci numbers. #include <iostream> using namespace std; int fib(int); // Function prototype int main() { cout << "The first 10 Fibonacci numbers are: \n"; for (int x = 0; x < 10; x++) cout << fib(x) << " "; cout << endl; return 0; } int fib (int n) { if (n <= 0) //base case return 0; else if (n == 1) //base case return 1; else return fib(n - 1) + fib(n - 2); }程序输出结果:
The first 10 Fibonacci numbers are:
0 1 1 2 3 5 8 13 21 34
所有教程
- socket
- Python基础教程
- C#教程
- MySQL函数
- MySQL
- C语言入门
- C语言专题
- C语言编译器
- C语言编程实例
- GCC编译器
- 数据结构
- C语言项目案例
- C++教程
- OpenCV
- Qt教程
- Unity 3D教程
- UE4
- STL
- Redis
- Android教程
- JavaScript
- PHP
- Mybatis
- Spring Cloud
- Maven
- vi命令
- Spring Boot
- Spring MVC
- Hibernate
- Linux
- Linux命令
- Shell脚本
- Java教程
- 设计模式
- Spring
- Servlet
- Struts2
- Java Swing
- JSP教程
- CSS教程
- TensorFlow
- 区块链
- Go语言教程
- Docker
- 编程笔记
- 资源下载
- 关于我们
- 汇编语言
- 大数据
- 云计算
- VIP视频