Merge pull request #15 from jakubjelinek/master

Fix computation of fibonacci numbers.
This commit is contained in:
Henry Jin 2015-07-23 09:19:15 -07:00
commit c65fe47427
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)