/*
烟台大学计算机学院
文件名称:Fibancci.cpp
作 者:王筱菀
完成日期:2012 年 11 月 22 日
版 本 号:v1.0
输入描述:无
问题描述:输出Fibnacci序列的第20个数、Fibancci序列形如0,1,1,2,3,5,8…
程序输出:“Fibnacci序列的第20个数”
问题分析:采用迭代的方法。。。
算法设计:略
*/
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
cout<<fib(20)<<endl;
return 0;
}
int fib(int n)
{
int sum;
if(n==1)
return 0;
else if(n==2)
return 1;
else sum=fib(n-1)+fib(n-2);
return sum;
}
Fibnacci
最新推荐文章于 2021-07-09 16:03:20 发布