第三周-课堂内容-递归-斐波那契数

来源:互联网 发布:手机钢琴编曲软件 编辑:程序博客网 时间:2024/06/05 15:49

问题及代码:

/* *Copyright (c) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:zwj.cpp *作    者:张伟晶 *完成日期:2016年3月18日 *版 本 号:v1.0 * *问题描述:斐波那契数 *输入描述:n *程序输出:第n个数字的值 */#include<iostream>using namespace std;int fibo(int n){    if(n==1)        return 0;    else if(n==2)        return 1;    else        return fibo(n-1)+fibo(n-2);}int main(){    int n,m;    cin>>n;    m=fibo(n);    cout<<m<<"\n";    return 0;}

运行结果:


0 0
原创粉丝点击