我的程序:
01./*
02.* 程序的版权和版本声明部分:
03.* Copyright (c) 2013, 烟台大学计算机学院
04.* All rights reserved.
05.* 文件名称:test.cpp
06.* 作 者:王鲁峰
07.* 完成日期:2013 年11 月 24日
08.* 版 本 号:v1.0
09.* 对任务及求解方法的描述部分:
10.* 输入描述:无
11.* 问题描述:输出第20个数的fibnacci序列
12.* 程序输入:略
13.* 程序输出:略
14.* 算法设计:略
15.*/
#include <iostream>
using namespace std;
int fib(int n);
int main()
{int n;
cin>>n;
cout<<fib(n)<<endl;//输出第20个数的fibnacci序列
return 0;
}
int fib(int n)
{
int s;
if(n==1)
{
s=0;
}
else if(n==2)
{
s=1;
}
else
{
s=fib(n-1)+fib(n-2);
}
return s;
}
运算结果:
心得体会:
学了递归函数,做起程序来真的省了很多事,好有爱哦。