复习用递归求fib函数,感觉还是数组简单

来源:互联网 发布:vue.js webpack 部署 编辑:程序博客网 时间:2024/05/17 00:10
/*Copyright (c) 2013 ,烟台大学计算机学院*All rights reserved.作者:王至超*完成日期:2013年12月10*版本号:v1.0*问题描述:用递归求fib函数*样例输入:无*样例输出:无*问题分析:用简单的方法,学会活学活用*/#include <iostream>#include <iomanip>using namespace std;int fib(int n);int main(){    int i;    for(i=1; i<=20; i++)    {        cout<<setw(8)<<fib(i);        if(i%5==0)            cout<<endl;    }    return 0;}int fib(int  n){    int y;    if(n==1||n==2)    {        y=1;        return y;    }    else    {        y=fib(n-2)+fib(n-1);        return y;    }}心得体会;有时候因为一点小问题而做不出来,真的内心很生气

0 0