用递归方法编写求斐波那契数列的函数,返回值为长整型。斐波那契数列的定义为: f(n)=f(n-2)+f(n-1) n>1 其

日期:2021-10-23 00:30:31 人气:1

用递归方法编写求斐波那契数列的函数,返回值为长整型。斐波那契数列的定义为: f(n)=f(n-2)+f(n-1) n>1 其

#include <stdio.h>
unsigned long fib(unsigned long n) //要理解一下递归思想,在算法设计上还是很有价值的
{
if (n <= 1) return n;
return fib(n-1) + fib(n-2);
}
void main()
{
long n;
int i;
do {
scanf(
    A+
热门评论