Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/cplusplus/156.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ 计算斐波那契数_C++_Fibonacci - Fatal编程技术网

C++ 计算斐波那契数

C++ 计算斐波那契数,c++,fibonacci,C++,Fibonacci,显示从用户指定的数字(程序输入)开始和结束的8(八)个斐波那契数字。例如,如果用户输入索引3和10,则数字(值)F3-F10将显示在屏幕上。错误的用户输入(例如负数)或比第一个小的结束数字会导致警告和自动重复输入。为了给你一个小提示而不为你做所有的工作(因为这似乎是学校、学院或大学的任务),下面是斐波那契数的定义: f(0) = 0; f(1) = 1; f(n) = f(n - 1) + f(n - 2); 所以C++中可以这样写: int fibonacci(int n) { if

显示从用户指定的数字(程序输入)开始和结束的8(八)个斐波那契数字。例如,如果用户输入索引3和10,则数字(值)F3-F10将显示在屏幕上。错误的用户输入(例如负数)或比第一个小的结束数字会导致警告和自动重复输入。

为了给你一个小提示而不为你做所有的工作(因为这似乎是学校、学院或大学的任务),下面是斐波那契数的定义:

f(0) = 0;
f(1) = 1;
f(n) = f(n - 1) + f(n - 2);
所以C++中可以这样写:

int fibonacci(int n) {
    if (n == 0)
        return 0;
    if (n == 1)
        return 1;
    return fibonacci(n - 1) + fibonacci(n - 2);
}

当然,这可以进一步优化,而且不一定是最好的方法。它还包括可能导致堆栈溢出的错误(嘿,这不是这个站点的目的吗?:))。因此,试着理解代码,然后试着学习和改进它。不要只是复制和粘贴。

NNo TThansks。。。TTry ssothing和AAsk for HHelp,如果你喜欢SSTuck.Stackoverflow是用来解决问题的,而problem是指你在尝试做某事时遇到的一些问题(在本例中:计算斐波那契数)。但是,它不是一个“为我做我的工作”的网站,所以你应该显示你写的具体代码,即你尝试过的代码,然后添加一些注释,说明你的问题在哪里,或者具体需要帮助的地方。@parkydr“你能帮我做作业吗?”如果你还没有这样做,你应该阅读。显然不仅仅是“谷歌?”:)