fork(1) download
  1. #include <stdio.h>
  2. long Fib(int a);
  3. int main(void)
  4. {
  5. int n, i, x;
  6. printf("Input n:");
  7. scanf("%d",&n);
  8. for (i=1; i<=n; i++)
  9. {
  10. x = Fib(i); /* 调用递归函数Fib()计算Fibonacci数列的第n项 */
  11. printf("Fib(%d)=%d\n", i, x);
  12. }
  13. return 0;
  14. }
  15. /* 函数功能:用递归法计算Fibonacci数列中的第n项的值 */
  16. long Fib(int a)
  17. {
  18. if(a==1) return 1;
  19. else if(a==2) return 1;
  20. else return(Fib(a-1)+Fib(a-2));
  21. }
  22.  
Success #stdin #stdout 0s 544KB
stdin
5
stdout
Input n:Fib(1)=1
Fib(2)=1
Fib(3)=2
Fib(4)=3
Fib(5)=5