#include<stdio.h> int cnt=0; int fib(int n) { cnt++; if(n==0) return 1; else if(n==1) return 2; else return fib(n-1)+fib(n-2); } int main() { fib(8); printf("%d",cnt); return 0; }
开源中国-程序员在线工具:Git代码托管 API文档大全(120+) JS在线编辑演示 二维码 更多»
引用来自“阿程-”的评论
不是有更好的递归方法吗 ?你这个数字很大时,做的都是重复的递归,运行速度很慢。。。引用来自“阿程-”的评论
不是有更好的递归方法吗 ?你这个数字很大时,做的都是重复的递归,运行速度很慢。。。引用来自“镜天飞雪”的评论
更好的递归方法是什么?