C++扬帆远航——11(斐波那契数列)
/* * Copyright (c) 2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名:Feibo.cpp * 作者:常轩 * 微信公众号:Worldhello * 完成日期:2016年3月6日 * 版本号:V1.0 * 问题描述:输出斐波那契数列中小于10000的每一项 * 程序输入:无 * 程序输出:见运行结果 */ #include<iostream> using namespace std; int main() { int fei(int n); int f; int i; for(i=1;;i++) { f=fei(i); if(f>10000) break; cout<<f<<endl; } return 0; } int fei(int n) { int m; if(n==1||n==2) return 1; else m=fei(n-1)+fei(n-2); return m; }
运行结果:
心得:
弄明白递归是怎么回事,也就会做了