求斐波那契数列项

#include <iostream>
#include <cstdio>
using namespace std;
int fib(int n)
{
  // 递归终止,直接返回
  if(n == 1 || n == 2)
    return 1;
  // 两次递归调用,求和并返回
  return fib(n - 1) + fib(n - 2);
}
int main()
{
  int n;
  cin>>n;
  cout<<fib(n);
  return 0;
}

posted @   py佐料  阅读(123)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示