5.16 数列的第1、2项为1,以后各项为前两项之和。编写求数列中任何一项值的递归函数。

在main函数中输入项n,调用递归函数,打印输出该项的值。

测试用例:输入2,输出1

测试用例:输入3,输出2

测试用例:输入7,输出13

测试用例:输入10,输出55

#include<stdio.h>
int find(int s1, int s2, int n);

int main(void)
{
  int n;
  scanf("%d", &n);
  printf("%d",find(1, 1, n));
  return 0;
}

int find(int s1, int s2, int n)
{
  int temp = s2;
  s2 = s1 + s2;
  if (n > 2)
    temp=find(temp, s2, n - 1);
  return temp;
}

 

说点什么

avatar

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据

  Subscribe  
提醒