求解f(n)数列的第n项的值。

站在未来看现在

于 2018-09-23 00:31:27 发布

阅读量384

点赞数

分类专栏： C++ 文章标签： C

本文链接：https://blog.youkuaiyun.com/qq_42387291/article/details/82819066

版权

C++ 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种使用递归算法求解斐波那契数列的方法，通过C++代码实现，展示了如何计算数列中任意一项的值。斐波那契数列在数学和计算机科学中广泛应用，递归算法简洁直观，但需注意其效率问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求解的表达式f(n)
数列1 1 2 3 5 8 13 21..........的第n项的值

n=(1,2,3,4,..........)

#include<iostream>
using namespace std;
int Recursion(int n)
{
	int t;
    if(n==1||n==2)
    t=1;
    else
    t=Recursion(n-1)+Recursion(n-2);
	return  t; 
  }
  int main()
  {
  	int n;
  	cin>>n;
  	cout<<endl;
  	cout<<Recursion(n)<<endl;
	}