二、 编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:

二、 编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:
二、\x09编写一个递归函数,计算并返回斐波那契数列中第n项的值,斐波那契数列定义如下:
fib(1)=1,fib(2)=1
Fib(n)= Fib(n-1)+Fib(n-2)
其他人气:388 ℃时间:2019-11-02 03:11:13
优质解答
#include int Fibonacci(int n){if( n == 1 || n == 2) // 递归结束的条件,求前两项return 1;elsereturn Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项,先要求出它前面两项,然后做和.}void main(){int n;printf...
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版