C/C++经典程序训练2---斐波那契数列

最新推荐文章于 2024-07-21 11:05:19 发布

8F89__

最新推荐文章于 2024-07-21 11:05:19 发布

阅读量778

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/Horizonhui/article/details/78292144

版权

C/C++经典程序训练2---斐波那契数列
  
  
   
   Time Limit: 1000MS 
   
   Memory Limit: 65536KB
  
  
  
  
   
   Submit 
   
   Statistic
  
  
Problem Description
  
  
   
   编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n<40)。
   
   
数列：
   
   
f1=f2==1; 
   
   
fn=fn-1+fn-2(n>=3)。
  
  
Input
  
  
   
   输入整数n的值。
  
  
Output
  
  
   
   输出fib(n)的值。
  
  
Example Input
 
 
  
  7

   
   

Example Output

   
   

    
    13

   
   
递归实现斐波那契数列

#include<iostream>
using namespace std;
int fib(int);
int main()
{
	int a,sum;
	cout<<"请输入第几项："<<endl;
	cin>>a;
	sum=fib(a);
	cout<<sum<<endl;
	return 0;
}
int fib(int a)
{
	int sum;
	if(a==1||a==2)
	{
		sum=1;
		return sum;
	}
	else
		return fib(a-1)+fib(a-2);
}