斐波那契——递归
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 50 Accepted Submission(s) : 44
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
函数调用自身的操作叫做递归
递归函数最重要的一项是递归边界，也就是什么时候返回一个值，而不是继续调用自身
结合C++教材和相关资料，了解递归函数主要内容，完成此题
已经斐波那契第一项和第二项为1
即fib(1) = fib(2) = 1
且有fib(n) = fib(n-1) + fib(n-2)
给出n，求fib(n)
请用递归函数实现此题
递归函数最重要的一项是递归边界，也就是什么时候返回一个值，而不是继续调用自身
结合C++教材和相关资料，了解递归函数主要内容，完成此题
已经斐波那契第一项和第二项为1
即fib(1) = fib(2) = 1
且有fib(n) = fib(n-1) + fib(n-2)
给出n，求fib(n)
请用递归函数实现此题
Input
输出包含多组数据，每组数据包含一个正整数n，不超过20
Output
对于每组数据，输出fib(n)
Sample Input
1 3 5 7
Sample Output
1 2 5 13