Fix computation of fibonacci numbers.

This commit is contained in:
Jakub Jelinek 2015-07-22 19:29:54 +02:00
parent 4b655aa21a
commit c64c683964
2 changed files with 3 additions and 3 deletions

View File

@ -14,7 +14,7 @@ int a[N], b[N], c[N];
#pragma omp declare simd inbranch #pragma omp declare simd inbranch
int fib( int n ) int fib( int n )
{ {
if (n <= 2) if (n <= 1)
return n; return n;
else { else {
return fib(n-1) + fib(n-2); return fib(n-1) + fib(n-2);

View File

@ -21,7 +21,7 @@ program fibonacci
end do end do
write(*,*) "Done a(", N-1, ") = ", a(N-1) write(*,*) "Done a(", N-1, ") = ", a(N-1)
! 44 1134903168 ! 44 701408733
end program end program
recursive function fib(n) result(r) recursive function fib(n) result(r)
@ -29,7 +29,7 @@ recursive function fib(n) result(r)
implicit none implicit none
integer :: n, r integer :: n, r
if (n <= 2) then if (n <= 1) then
r = n r = n
else else
r = fib(n-1) + fib(n-2) r = fib(n-1) + fib(n-2)