C++实现斐波那契数列
2018-03-02 21:46
330 查看
%% 实现斐波那契数列
%% 是运用递归算法 算完一个返回他的值 然后继续用当前级数继续计算
%%例如 5 找4 3
4 找 3 2
3 找 1 2 获得结果都为1
2 找2 结果为1
5找 的3 开始计算
3 找 2 1
结果都为1
总结果为 5
#include "stdafx.h"
#include "iostream"
#include "math.h"
using namespace std;
//int _tmain(int argc, _TCHAR* argv[])
int fib (int n);//先声明函数 或者在主函数之后用也可以
int main()
{
int n ,answer;
cout<<"please enter number :"<<endl;
cin>>n;
answer = fib(n);
cout<<answer<<"is the "<<n<<"the fibonacci number \n";
system("pause");
return 0 ;
};
int fib(int n){
cout<<"processing fib("<<n<<")...";
if (n<3)
{
cout<<"return 1!"<<endl;
return (1);
}
else
{
cout<<"call fib("<<n-2<<") and fib("<<n-1<<")."<<endl;
return (fib(n-2)+fib(n-1));//调用递归
}
}
%% 是运用递归算法 算完一个返回他的值 然后继续用当前级数继续计算
%%例如 5 找4 3
4 找 3 2
3 找 1 2 获得结果都为1
2 找2 结果为1
5找 的3 开始计算
3 找 2 1
结果都为1
总结果为 5
#include "stdafx.h"
#include "iostream"
#include "math.h"
using namespace std;
//int _tmain(int argc, _TCHAR* argv[])
int fib (int n);//先声明函数 或者在主函数之后用也可以
int main()
{
int n ,answer;
cout<<"please enter number :"<<endl;
cin>>n;
answer = fib(n);
cout<<answer<<"is the "<<n<<"the fibonacci number \n";
system("pause");
return 0 ;
};
int fib(int n){
cout<<"processing fib("<<n<<")...";
if (n<3)
{
cout<<"return 1!"<<endl;
return (1);
}
else
{
cout<<"call fib("<<n-2<<") and fib("<<n-1<<")."<<endl;
return (fib(n-2)+fib(n-1));//调用递归
}
}
相关文章推荐
- c/c++实现斐波那契数列
- C/C++实现斐波那契数列
- 斐波那契数列(C++ 和 Python 实现)
- 斐波那契数列(c++实现)
- 斐波那契数列 递归 尾递归 递推 C++实现
- C++:函数的递归调用--实现斐波那契数列
- 剑指offer第七题【斐波那契数列】c++实现
- C++输出斐波那契数列的两种实现方法
- 递推算法(顺推)- 斐波那契数列用C++实现
- C++实现斐波那契数列 时间复杂度 空间复杂度
- [UE4] C++实现Delegate Event实例(例子、example、sample)
- 霍尔快速排序 非递归 C++实现
- C++完美实现Singleton模式
- c++ 实现快速排序与二分查找 源代码
- C/C++——strcpy函数的实现 和解析1
- 数据结构_图_邻接多重表做存储结构遍历无向图_C++实现
- c++实现的常见缓存算法和LRU
- C++接口与实现分离的2种方法
- 【C++】实现双向链表的所有操作,包括逆置双链表(三种方法)
- C++贪吃蛇的简单实现版