/* * 程序的版权和版本声明部分 * Copyright (c)2013, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: fibnacci.cpp * 作者:王颖 * 完成日期: 2013 年 11 月 21 日 * 版本号: v1.0 * * 输入描述:无 * 问题描述:设计函数,求出并输出Fibnacci 序列的第20 个数,Fibnacci 序列形如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; } //返回Fibnacci 序列中的第n 个数 int fib(int n) { int a,b,c,i; b=0; c=1; for(i=3;i<=20;i++) { a=c; c=b+c; b=a; } return c; }
不容易。。。