用递归法计算斐波那契数列的第n项

问题描述:

用递归法计算斐波那契数列的第n项

#include int Fibonacci(int n){if( n == 1 || n == 2) // 递归结束的条件,求前两项return 1;elsereturn Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项,先要求出它前面两项,然后做和.}int main(){int n;printf(...