《c++用递归的方法编写函数求Fibonacci级数.doc》由会员分享,可在线阅读,更多相关《c++用递归的方法编写函数求Fibonacci级数.doc(1页珍藏版)》请在金锄头文库上搜索。
用递归的方法编写函数求Fibonacci级数,观察递归调用的过程#include int fib(int n); int main() int n,answer; coutn; coutendlendl; answer=fib(n); coutansweris thenth Fibonacci numberendl; return 0;int fib(int n)coutProcessing fib(n);if(n3)coutReutrn 1!n;return(1);else coutCall fib(n-2)and fib(n-1).endl; return(fib(n-2)+fib(n-1);