fib数列.cpp

来自「C++编写的程序源码,里有21天学通C++的课后作业源码和章节源码.」· C++ 代码 · 共 20 行

#include<iostream.h>
int fib(int n);
int main()
{
	int n;
	cout<<"请输入一整数:";
	cin>>n;
    cout<<fib(n)<<"\n";
	return 0;
}
fib(int n)
{
	
	if (n<3)
		return 1;
	else
		return fib(n-1)+fib(n-2);
}