diff --git "a/lcof/\351\235\242\350\257\225\351\242\23010- I. \346\226\220\346\263\242\351\202\243\345\245\221\346\225\260\345\210\227/README.md" "b/lcof/\351\235\242\350\257\225\351\242\23010- I. \346\226\220\346\263\242\351\202\243\345\245\221\346\225\260\345\210\227/README.md" index 8c60b767d8b63..15ac0485cdaea 100644 --- "a/lcof/\351\235\242\350\257\225\351\242\23010- I. \346\226\220\346\263\242\351\202\243\345\245\221\346\225\260\345\210\227/README.md" +++ "b/lcof/\351\235\242\350\257\225\351\242\23010- I. \346\226\220\346\263\242\351\202\243\345\245\221\346\225\260\345\210\227/README.md" @@ -77,7 +77,31 @@ var fib = function(n) { }; ``` + + +### Go + +```go +func fib(n int) int { + if n < 2 { + return n + } + a := make([]int,n+1) + a[0]=0 + a[1]=1 + for i := 2; i < n+1; i++ { + a[i] = (a[i-1]+ a[i-2])%1000000007 + } + return a[n] +} +``` + + + + + ### ... + ``` ``` diff --git "a/lcof/\351\235\242\350\257\225\351\242\23010- I. \346\226\220\346\263\242\351\202\243\345\245\221\346\225\260\345\210\227/Solution.go" "b/lcof/\351\235\242\350\257\225\351\242\23010- I. \346\226\220\346\263\242\351\202\243\345\245\221\346\225\260\345\210\227/Solution.go" new file mode 100644 index 0000000000000..3b15e13ff9e1c --- /dev/null +++ "b/lcof/\351\235\242\350\257\225\351\242\23010- I. \346\226\220\346\263\242\351\202\243\345\245\221\346\225\260\345\210\227/Solution.go" @@ -0,0 +1,12 @@ +func fib(n int) int { + if n < 2 { + return n + } + a := make([]int,n+1) + a[0]=0 + a[1]=1 + for i := 2; i < n+1; i++ { + a[i] = (a[i-1]+ a[i-2])%1000000007 + } + return a[n] +} \ No newline at end of file diff --git "a/lcof/\351\235\242\350\257\225\351\242\23010- II. \351\235\222\350\233\231\350\267\263\345\217\260\351\230\266\351\227\256\351\242\230/README.md" "b/lcof/\351\235\242\350\257\225\351\242\23010- II. \351\235\222\350\233\231\350\267\263\345\217\260\351\230\266\351\227\256\351\242\230/README.md" index 2489bb0d452b5..6b6ccd0610c83 100644 --- "a/lcof/\351\235\242\350\257\225\351\242\23010- II. \351\235\222\350\233\231\350\267\263\345\217\260\351\230\266\351\227\256\351\242\230/README.md" +++ "b/lcof/\351\235\242\350\257\225\351\242\23010- II. \351\235\222\350\233\231\350\267\263\345\217\260\351\230\266\351\227\256\351\242\230/README.md" @@ -72,7 +72,32 @@ var numWays = function(n) { }; ``` + + +### Go + +```go +func numWays(n int) int { + if n == 0 { + return 1 + } + if n <= 2 { + return n + } + a := make([]int,n) + a[0] = 1 + a[1] = 2 + for i := 2; i>1 + if nums[mid] > nums[r] { + l = mid + 1 + } else if nums[mid] >1 + if nums[mid] > nums[r] { + l = mid + 1 + } else if nums[mid]