00017.cpp

来自「通过一些基础的程序」· C++ 代码 · 共 32 行

/*
名称编号：00017
实现功能：递归求和fibonaccai
	条件如下:
		(1)若n=1, fib(1)=1;
		(2)若n=2, fib(2)=1;
		(3)若n>2, fib(n)=fib(n-1)+fib(n-2);
运行结果：通过
*/
/*******************************************************/
#include <iostream.h>            
long fib(long number);
int main()
{
	long result,number;
	cout<<"please enter a number:";
	cin>>number;
	result=fib(number);
	cout<<"Fibonccai("<<number<<")="<<result<<endl;  
	return(0); 
}
long fib(long number)
{
	long fib(long number);
	if((number==1)||(number==2)) 
		return(1);         
	else 
		return fib(number-1)+fib(number-2);
}

/*******************************************************/
//【扩展】写个循环输出从1到n的fibonccai值