Problem D: 程式填充（遞迴函式）：數列2項和
阿新 • • 發佈：2018-12-17
Problem D: 程式填充（遞迴函式）：數列2項和
Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 2601 Solved: 2117
Description
下面程式中"____ N ____"是根據程式功能需要填充部分，請完成程式填充（注意：不得加行、減行、加句、減句，否則後果自負）。 該程式功能：數列的第1、2項均為1，此後各項值均為該項前二項之和。計算數列第30項的值。 #include long f(int n); void main() { printf("%ld\n",_____1____); } long f(int n) { if(_______2______) return 1; else return ______3_____; }Input
Output
數列第30項的值。Sample Input
無
Sample Output
832040
#include<stdio.h> long f(int n); void main() { printf("%ld\n",f(30)); } long f(int n) { if(n==1||n==2) return 1; else return f(n-1)+f(n-2); }