第12周项目3-用递归函数求解--斐波那契数列
2014-11-16 07:47
197 查看
/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作 者:刘畅 * 完成日期:2014 年 11 月 16 日 * 版 本 号:v1.0 * * 问题描述:编写递归函数fib(int n)返回第n个Fibnacci数,以此输出Fibnacci序列的第20个数; * 输入描述: 啥也不用输; * 程序输出: 输出Fibnacci序列的第20个数。 */
#include <iostream> using namespace std; int fib(int n); int main() { cout<<fib(20)<<endl; return 0; } int fib(int n) { if(n==1) return 0; else if(n==2) return 1; else return(fib(n-1)+fib(n-2)); }
运行结果:
知识点总结:
斐波那契数列就是前两项的和等于第三项的数列,如0,1,1,2,3,5...,不清楚的有度娘。
学习心得:
计算机是强大的,编程是牛13的,以后要学着将各种各样的数学问题用程序表达出来
相关文章推荐
- 第12周项目3-用递归函数求解--求1*3*5*···*n.
- 第12周 项目3-用递归函数求解(2)
- 第12周项目3-用递归函数求解--求n的阶乘.
- 第十二周项目3 递归函数求解4 (我要知斐波那契数列)
- 第12周项目3-用递归函数求解--二进制问题
- 第12周项目3 用递归函数求解(3、求两个数的最大公约数)
- 第12周项目3-用递归函数求解--汉诺塔问题
- 第12周项目3 利用递归函数求解(4、Fibnacci序列的第20个数)
- 第12周项目3 用递归方法求解(5)
- 第12周项目3-用递归方法求解-(3)
- 第12周项目3求第20个斐波那契--Fibnacci数(递归函数)
- 第12周项目3 用递归方法求解(3)
- 第12周项目1(3)-阅读有递归函数的程序并输出结果
- 第12周项目3十进制转换为二进制(递归函数)
- 第12周项目1-阅读程序(3)递归函数
- 第12周 项目3-用递归方法求解(1)
- 第12周项目1(3-1)-递归函数
- 第12周项目3求两个数的最大公约数(递归函数)
- 第12周项目3汉诺塔--移动步骤(递归函数)
- 第12周上机实践项目1——阅读程序(递归函数)