第十二周项目1.2 斐波那契数列

来源:互联网 发布:开贝抠图软件 编辑:程序博客网 时间:2024/05/17 07:22
/**Copyright (c)2014,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:Fibnacci.cpp*作    者:anGelovEr*完成日期:2014年11月13日*版 本 号:v1.0**问题描述:求第20个斐波那契--Fibnacci数。*程序输出:第20个斐波那契--Fibnacci数。*/#include <iostream>using namespace std;int fib(int n);int main(){    cout <<fib(20)<< endl;    return 0;}int fib(int n){    int m;    if(n==1)   //斐波那契数列首项为0        m=0;    else if(n==1||n==2)  //斐波那契数列第二、三项为1        m=1;    else        m=fib(n-1)+fib(n-2);  //斐波那契数列中从第三项开始,后一项为前两项之和    return (m);}


知识点总结:条件设置以及函数定义的重要性已经不用再强调了……

学习心得:听说这个数列是用来计算生了多少个兔子的……

0 0
原创粉丝点击