第十二周项目3 递归函数求解4 (我要知斐波那契数列)

来源:互联网 发布:淘宝店突然流量变0 编辑:程序博客网 时间:2024/06/06 00:43

运行及代码:

/**Copyright (c)2014,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:d.cpp*作    者:张旺华*完成日期:2014年11月16日*版 本 号:v1.0**问题描述:求斐波那契数列第n项数的值*输入描述:一个整数(您要知道数所在的项数)或N*程序输出:斐波那契数列您要知道数所在的项数的值*/#include <iostream>#include<cstdio>using namespace std;int fib(int n);int main(){    int n;    while(cout<<"请输入您要知道数所在的项数(要结束请输入N):",cin>>n,getchar()!='N')    cout<<fib(n)<<endl;    cout<<endl; //输出    return 0;}//返回Fibnacci序列中的第n个数int fib(int n){    int f;    if(n==1)    {        f=0;        return f;    }    else    {        if(n==2)        {            f=1;            return f;        }        else        {            f=fib(n-1)+fib(n-2);            return f;        }    }}

运行结果:


知识点运用:运用while语句的无限循环,递归函数;
学习心得:发现自己添加点东西还是挺好玩的,欢迎大家也玩玩。

 

 

0 0
原创粉丝点击